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Convergence of the critical finite-range contact process 
to super-Brownian motion above the upper critical dimension: 

I. The higher-point functions 
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Abstract 



We consider the critical spread-out contact process in TI^ with d > 1, whose infection range is 
denoted by i > 1. In this paper, we investigate the higher-point functions Ti'^'(a?) for r > 3, where 
t'"^^ (x) is the probability that, for all i = 1, . . . , r — 1, the individual located at Xi S Z'' is infected 
I at time ti by the individual at the origin o g Z'^ at time 0. Together with the results of the 2-point 

. function in [15], on which our proofs crucially rely, we prove that the r-point functions converge to 

the moment measures of the canonical measure of super-Brownian motion above the upper critical 
dimension 4. We also prove partial results for d < 4 in a local mean-field setting. 

The proof is based on the lace expansion for the time-discretized contact process, which is a version 
^ . of oriented percolation in TJ^ x eZ+, where e € (0, 1] is the time unit. For ordinary oriented percolation 

^SJ ' (i.e., e = 1), we thus reprove the results of [l^. The lace expansion coefficients arc shown to obey 

bounds uniformly in e £ (0,1], which allows us to establish the scaling results also for the contact 
' process (i.e., e I 0). We also show that the main term of the vertex factor V, which is one of the 

non-universal constants in the scaling limit, depends explicitly on the time unit as 2 — e, while the 
main terms of the other non- universal constants are independent of e. 

The lace expansion we develop in this paper is adapted to both the r-point function and the survival 
probability. This unified approach makes it easier to relate the expansion coefficients derived in this 
paper and the expansion coefllcients for the survival probability, which will be reported in Part II [17] . 
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1 Introduction and results 
1.1 Introduction 

The contact process is a model for the spread of an infection among individuals in the d-dimensional 
integer lattice U^. Suppose that the origin o G Z*^ is the only infected individual at time 0, and assume 
for now that every infected individual may infect a healthy individual at a distance less than L > 1. We 
refer to this type of model as the spread-out contact process. The rate of infection is denoted by A, and 
it is well known that there is a phase transition in A at a critical value Ac S (0, oo) (see, e.g., |21j). 

In the previous paper [15], and following the idea of [22], we proved the 2-point function results for the 
contact process for d > 4 via a time discretization, as well as a partial extension to d < 4. The discretized 
contact process is a version of oriented percolation in Z"' x eZ_|_, where e € (0, 1] is the time unit. The 
proof is based on the strategy for ordinary oriented percolation (e = 1), i.e., on the application of the lace 
expansion and an adaptation of the inductive method so as to deal with the time discretization. 

In this paper, we use the 2-point function results in [15] as a key ingredient to show that, for any 
r > 3, the r-point functions of the critical contact process for d > 4 converge to those of the canonical 
measure of super-Brownian motion, as was proved in [19] for ordinary oriented percolation. We follow 
the strategy in [19] to analyze the lace expansion, but derive an expansion which is different from the 
expansion used in [19]. The lace expansion used in this paper is closely related to the expansion in [TJ] 
for the oriented-percolation survival probability. The latter was used in [13] to show that the probability 
that the oriented-percolation cluster survives up to time n decays proportionally to 1/n. Due to this 
close relation, we can reprove an identity relating the constants arising in the scaling limit of the 3-point 
function and the survival probability, as was stated in (12|, Theorem 1.5] for oriented percolation. 

The main selling points of this paper in comparison to other papers on the topic are the following: 

1. Our proof yields a simplification of the expansion argument, which is still inherently difficult, but 
has been simplified as much as possible, making use of and extending the combined insights of 

pnadSidg]. 



2. The expansion for the higher-point functions yields similar expansion coefficients to those for the 
survival probability in [H] , thus making the investigation of the contact-process survival probability 
more efficient and allowing for a direct comparison of the various constants arising in the 2- and 
3-point functions and the survival probability. This was proved for oriented percolation in \12\ 
Theorem 1.5], which, on the basis of the expansion in [18], was not directly possible. 

3. The extension of the results to certain local mean-field limit type results in low dimensions, as was 
initiated in ^ and taken up again in [15j . 

4. A simplified argument for the continuum limit of the discretized model, which was performed in 
|15j through an intricate weak convergence argument, and which in the current paper is replaced 
by a soft argument on the basis of subsequential limits and uniformity of our bounds. 

The investigation of the contact-process survival probability is deferred to Part II of this paper [17] , in 
which we also discuss the implications of our results for the convergence of the critical spread-out contact 
process towards super-Brownian motion, in the sense of convergence of finite-dimensional distributions 
|20j . See also |llj and [23] for more expository discussions of the various results for oriented percolation 
and the contact process for d > 4, and [25] for a detailed discussion of the applications of the lace 
expansion. 

1.2 Main results 

We define the spread-out contact process as follows. Let Ct ^ Z'^ be the set of infected individuals at time 
t G M+, and let Cq = {o}. An infected site x recovers in a small time interval [t,t -\- e] with probability 
e + o{e) independently oft, where o(e) is a function that satisfies lim^^o o{e)/e = 0. In other words, x € Ct 
recovers at rate 1. A healthy site x gets infected, depending on the status of its neighboring sites, at rate 
•^Sj/eCt ~ where A > is the infection rate. We denote the associated probability measure by 
P'^. We assume that the function D : ^ [0, 1] is a probability distribution which is symmetric with 
respect to the lattice symmetries. Further assumptions on D involve a parameter L > 1 which serves 
to spread out the infections, and will be taken to be large. In particular, we require that D{o) =0 and 
III^II oo — sup^jg^d D(x) ^ CL Moreover, with cr defined as 



where | • | denotes the Euclidean norm on M*^, we require that CiL < a < C2L and that there exists a 
A > such that 




(1.1) 
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(1.2) 
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See Section 5] for the precise assumptions on D. A simple example of D is 



D{x) 



l{0<||a;||oo<L} 



(1.3) 



{2L + IY-1 



which is the uniform distribution on the cube of radius L. 



For r >2, t = {ti, . . . ,tr-i) G ^+ and x = {xi, . . . , 



) E Z*-*" we define the r-point function 



as 



r^(f) =P^(x, G Ct, Vi= l,...,r- 1). 



(1.4) 



For a summable function / : Z'^ 



R, we define its Fourier transform for k G [— 7r,7r]'^ by 



f{k) = e*^/(x). 



(1.5) 



By the results in [8] and the extension in [2] to the spread-out model, there exists a unique critical 
point Ac G (0, oo) such that 



Jo 



^, , I < OO, if A < Ac, , , s I = 0, if A < Ac, 

dt ft^{0){ ' limP^(Ci / 0) <^ - ' (1.6) 

I = oo, otherwise, ^Too I > 0, otherwise. 



We will next investigate the sufficiently spread-out contact process at the critical value Ac for d > A, as 
well local mean-field limit when d < 4. 

1.3 Previous results for the 2-point function 

We first state the results for the 2-point function proved in [15]. Those results will be crucial for the 
current paper. In the statements, a is defined in (jl.ip and A in (jl.2p . 

Besides the high-dimensional setting for d > 4, we also consider a low-dimensional setting, i.e., d < 4. 
In this case, the contact process is not believed to be in the mean-field regime, and Gaussian asymptotics 
are thus not expected to hold as long as L remains finite. However, following the rescaling of Durrett and 
Perkins in [5], we have proved Gaussian asymptotics when range and time grow simultaneously [15]. We 
suppose that the infection range grows as 

L^ = Ll^^ (1.7) 

where Li > 1 is the initial infection range and T > 1. We denote by the variance of = Dj- in this 
situation. We will assume that 

, , d- 4 , , 

a = 6(i+— — >0. (1.8) 

Theorem 1.1 (Gaussian asymptotics two-point function). (i) Letd > 4, 5 € (0, IAAA^^) and 
L ^ 1. There exist positive and finite constants v, A (depending on d and L) and Ci, C2 (depending 
only on d) such that 



f^^(-^^=Ae-^(l + 0{\k\''{l + ty^)+0{{l + tr^''~^)l^)y (1.9) 

^ ^ |x| V^(x) = vah(l + 0((1 + t)"0) , (1.10) 

CiL-'^(l+t)-'^/2 < \\T^^\\^<e-' + C2L-\l + t)-'^/^, (1.11) 

with the error estimate in (jl.9p uniform ink with |/cp/log(2 -|- t) sufficiently small. Moreover, 

Ac = 1 + 0(L-'^), A=l + 0{L~'^), v = l + 0{L-'^). (1.12) 

(a) Let d< 4, 5 £ (0, 1 A A A q) and Li > 1. There exist At = 1 + OiT'f") for some G (0, a - (5) and 
Ci,C2 € (0,00) (depending only on d) such that, for every <t < logT, 



e~-^[l + 0{T-^') + 0(|A;|2(1 + Tt^^) , (1.13) 



.^l- \x\\^n^) = ^lTt(l + 0{T-n + 0((1 + Tt)-')), (1.14) 
CiL-'^{l+Tt)-'^'^ < \\T^1\\^<e~^' + C2L~\l + Tt)-'^/^, (1.15) 
with the error estimate in (|1.13p uniform in k G with |/c|^/log(2 -|- Tt) sufficiently small. 



In the rest of the paper, we wih always work at the critical value, i.e., we take A = Ac for d > 4 and 
A = At as in Theorem ll.lf ii) for d < 4. We will often omit the A-dependence and wr ite T^ix) = Tb{x) 
to emphasize the number of arguments of t^{x). 

While T^^^x) tells us what paths in a critical cluster look like, the critical r-point functions give us 
information about the branching structure of critical clusters. Our goal in this paper is to prove that the 
suitably scaled critical r-point functions converge to those of the canonical measure of super-Brownian 
motion (SBM). 

1.4 The r-point function for r > 3 

To state the result for the r-point function for r > 3, we begin by describing the Fourier transforms of 
the moment measures of SBM. These are most easily defined recursively, and will serve as the limits of 
the r-point functions. We define 

Ml^\k) = e-^-^\ k£R'^,t£R+, (1.16) 

and define recursively, for I > 2, 

M\k)= j~dtMl'\ki + --- + h) K^fi^^^t'\'-t^^'\'^^ ^GM'^^^GMV, (1.17) 

/CJi:|/|>l ' 

where J = {1, . . . ,1}, Ji = J \ {1}, t = miujtj, tj is the vector consisting of tj with i £ I, and tj — t 
is subtraction of t from each component of tj. The quantity M^\k) is the Fourier transform of the 
moment measure of the canonical measure of SBM (see \19\ Sections 1.2.3 and 2.3] for more details on 
the moment measures of SBM). 

The following is the result for the r-point function for r > 3 linking the critical contact process and 
the canonical measure of SBM: 

Theorem 1.2 (Convergence of r-point functions to SBM moment measures). (i) Let d > 4, 

A = Ac, k G M'^(''~-'^), t E (0,00)''"-'^ and 6,L,v,A be the same as in Theorem \Ll\( i). There exists 
V = V{d, L) such that, for every r > 2 and as T } 00, 

^Ttivi^) = ^ i^'yTr' {M'r\k) + o{T-')) , 

uniformly in k £ M'^('"~^) with YliZi l^iP bounded. Moreover, V = 2 + 0{L~'^). 

(a) Let d < 4, k £ t £ (0,00)'""-'^ and let 6,Li,Xj.,iJ, be the same as in Theorem \l.l\f ii). For 

every r > 2, < maxj Sj < log T and as T | 00, 

^t?(7|t) = {m-\M^f"\k) + 0{T-^^^')), (1.19) 

uniformly in k £ M'^^'""-'^) with Yll=i bounded. 

Since the statements for r = 2 in Theorem 11.21 follow from Theorem 11.11 we only need prove Theo- 
rem [L2] for r > 3. As described in more detail in Part II [17], Theorems 1 1 . llfL2] can be rephrased to say 
that, under their hypotheses, the moment measures of the rescaled critical contact process converge to 
those of the canonical measure of SBM. The consequences of this result for the convergence of the critical 
contact process towards SBM will be deferred to |17j . 

Theorem 11.21 will be proved using the lace expansion, which perturbs the r-point functions for the 
critical contact process around those for critical branching random walk. To derive the lace expansion, 
we use a time-discretization. The time-discretized contact process has a parameter e £ (0,1]. The 
boundary case e = 1 corresponds to ordinary oriented percolation, while the limit e I yields the contact 



(1.18) 



process. We will prove Theorem 11.21 for the time-discretized contact process and prove that the error 
terms are uniform in the discretization parameter e. As a consequence, we will reprove Theorem 11.21 for 
oriented percolation. The first proof of Theorem 11.21 for oriented percolation appeared in |19j . 

In [31I1], spread-out oriented percolation is investigated in the setting where the finite variance con- 
dition (jl.2p fails, and it was shown that for certain infinite variance step distributions D in the domain 
of attraction of an a-stable distribution, the Fourier transform of two-point function converges to the 
one of an a-stable random variable, when d > 2a and a G (0,2). We conjecture that, in this case, 
the limits of the r-point functions satisfy a limiting result similarly to (jl.lSp when the argument in the 
r-point function in (jl.lSp is replaced by ^r^i/a foi' some > 0, and where the limit corresponds to the 
moment measures of a super-process where the motion is a-stable and the branching has finite variance 
(in the terminology of [51 Definition 1.33, p. 22], this corresponds to the (a, d, l)-superprocess and SBM 
corresponds to a = 2). These limiting moment measures should satisfy (|1.17p . but (jl.lGp is replaced by 
g-l^r*^ which is the Fourier transform of an a-stable motion at time t. 

1.5 Organization 

The paper is organised as follows. In Section [21 we will describe the time-discretization, state the results 
for the time-discretized contact process and give an outline of the proof. In this outline, the proof of 
Theorem 1 1 . 2 1 will be reduced to Propositions 12.2 1 and 12.41 In Proposition 12.21 we state the bounds on the 
expansion coefficients arising in the expansion for the r-point function. In Proposition 12.41 we state and 
prove that the sum of these coefficients converges, when appropriately scaled and as e | 0. The rest of the 
paper is devoted to the proof of Propositions 12.21 and 12.41 In Sections [SHll we derive the lace expansion 
for the r-point function, thus identifying the lace-expansion coefficients. In Sections [5HZ1 we prove the 
bounds on the coefficients and thus prove Proposition 12. 2[ 

2 Outline of the proof 

In this section, we give an outline of the proof of Theorem 11.21 and reduce this proof to Propositions 12.21 
and 12.41 This section is organized as follows. In Section 12.11 we describe the time-discretized contact 
process. In Section 12.21 we outline the lace expansion for the r-point functions and state the bounds on 
the coefficients in Proposition 12.21 In Section 12.41 we prove Theorem 11.21 for the time-discretized contact 
process subject to Propositions 12.21 Finally, in Section 12.51 we prove Proposition 12.41 and complete the 
proof of Theorem 11.21 for the contact process. 

2.1 Discretization 

In this section, we introduce the discretized contact process, which is an interpolation between oriented 
percolation on the one hand, and the contact process on the other. This section contains the same material 
as [El Section 2.1]. We shall also use the notation N = {1, 2, . . .}, Z+ = {0} U N and M+ = [0, oo). 

The contact process can be constructed using a graphical representation as follows. We consider 
X M_(_ as space-time. Along each time line {x} x M_|_, we place points according to a Poisson process 
with intensity 1, independently of the other time lines. For each ordered pair of distinct time lines from 
{x} X M4. to {y} X M+, we place directed bonds ((x, t), (y, t)), t > 0, according to a Poisson process with 
intensity X D{y — x), independently of the other Poisson processes. A site (x,s) is said to be connected to 
(y, t) if either (x, s) = {y, t) or there is a non-zero path in Z'^ x M_|_ from (x, s) to {y, t) using the Poisson 
bonds and time line segments traversed in the increasing time direction without traversing the Poisson 
points. The law of {Ct}teR+ defined in Section lL2l is equal to that of {{x G Z*^ : (o, 0) is connected to 

(^> *)}}tGR+- 

We follow [22] and consider an oriented percolation process in Z'^ x eZ_|_ with e € (0, 1] being a 
discretization parameter as follows. A directed pair b = {{x,t), {y,t -\- e)) of sites in Z'^ x eZ^ is called a 
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Space 



Figure 1: Graphical representation of the contact process and the discretized contact process. 



bond. In particular, b is said to be temporal if x = y, otherwise spatial. Each bond is either occupied or 
vacant independently of the other bonds, and a bond b = {{x, t), (y, t + e)) is occupied with probability 

Psiy — X) = < (2.1) 
\XeD{y — x), otherwise, 

provided that sup^Pe(a;) < 1. We denote the associated probability measure by P^. It has been proved in 
[2] that weakly converges to P^ as e i 0. See Figure ETT] for a graphical representation of the contact 
process and the discretized contact process. As explained in more detail in Section [2.21 we prove our main 
results by proving the results first for the discretized contact process, and then taking the continuum limit 
ejO. 

We denote by {x,s) — > {y,t) the event that (x,s) is connected to {y,t), i.e., either (x,s) = {y,t) 
or there is a non-zero path in Z'^ x eZ_|_ from [x, s) to {y, t) consisting of occupied bonds. The r-point 
functions, for r > 2, t = {ti, . . . , tr-i) £ £Z'^_^^^ and x = (xi, . . . , Xr-i) G are defined as 

Tg(f) =P,^((o,0) Vi = l,...,r-1). (2.2) 
Similarly to ()1.6p . the discretized contact process has a critical value Ac^' satisfying 



V- x,,i<cx), ifA<A<^\ , ( = 0, ifA<A^^\ , , 

' E ^t%m ' , ■ limP,^(Q / 0) ^ ^' . - . (2.3) 

' — oo, otherwise, t\°° I > U, otherwise. 



teeZ+ 

The discretization procedure will be essential in order to derive the lace expansion for the r-point functions 
for r > 3, as it was for the 2-point function in |15j . 

Note that for e = 1 the discretized contact process is simply oriented percolation. Our main result for 
the discretized contact process is the following theorem, similar to Theorem II. 2 1 

Theorem 2.1 (Convergence of time-discretized r-point functions to SBM moment measures). 

(i) Letd> 4, X = Xi'\ k £ M'^('-i), t£ {0,ooY~^, 5 £ (0,1 AAA^) andL:^ 1, as in Theorem\r^i) . 
There exist A'^^^ = ^'"'(d, L), v'^^^ = v'-''^{d,L), y'"' = V'-^^{d,L) such that, for every r > 2 and as 
T t oo, 



4^(7^7) = A'''{iA'''fV^''TY~'[M;:-'\k)+0{T'')), (2.4) 
uniformly in e £ (0, 1] and k £ M'^^''^^^ with ^^Zl bounded. Moreover, for any e £ (0, 1], 
A(^) = 1 + 0(L-'^), = 1 + 0(L^'^), v^''> = 1 + 0{L~'^), = 2-e + 0(L^'^). (2.5) 



(a) Let d < 4, k G M."^^''' (0, 00)*^' ^ and let 6, Li, A^, fx be as in Theorem For every r > 2, 

< maxj Si < logT and as T ] 00, 

^?A^) = ((2-e)r)'-^'(iVf-^Hfc)+0(r-^^^)), (2.6) 

uniformly in e £ (0, 1] and k £ M'^^''^^^ with "^Izl \ki\'^ bounded. 

For r = 2, the claims in Theorem 12.11 were proved in |15l Propositions 2.1-2.2]. We wih only prove 
the statements for r > 3. 

For oriented percolation for which e = 1, Theorem 12. l( i) reproves [18\ Theorem 1.2]. The uniformity 
in e in Theorem 12.11 is crucial in order for the continuum limit e J, to be performed, and to extend the 
results to the contact process. 

2.2 Overview of the expansion for the higher-point functions 

In this section, we give an introduction to the expansion methods of Sections [SHU For this, it will be 
convenient to introduce new notation for sites in Z'^ x eZ_i_. We write 

A = Z'^ X eZ+, (2.7) 

and we write a typical element of A as a; rather than (x, t) as was used until now. We fix A = Ac^' 
throughout Section 12.21 for simplicity, though the discussion also applies without change when A < Ac''- . 
We begin by discussing the underlying philosophy of the expansion. This philosophy is identical to the 
one described in [HI Section 2.2.1]. 

As explained in more detail in [15], the basic picture underlying the expansion for the 2-point function 
is that a cluster connecting o and x can be viewed as a string of sausages. In this picture, the strings 
joining sausages are the occupied pivotal bonds for the connection from o to x. Pivotal bonds are the 
essential bonds for the connection from o to a;, in the sense that each occupied path from o to a; must use 
all the pivotal bonds. Naturally, these pivotal bonds are ordered in time. Each sausage corresponds to 
an occupied cluster from the endpoint of a pivotal bond, containing the starting point of the next pivotal 
bond. Moreover, a sausage consists of two parts: the backbone, which is the set of sites that are along 
occupied paths from the top of the lower pivotal bond to the bottom of the upper pivotal bond, and the 
hairs, which are the parts of the cluster that are not connected to the bottom of the upper pivotal bond. 
The backbone may consist of a single site, but may also consist of sites on at least two bond-disjoint 
connections. We say that both these cases correspond to double connections. We now extend this picture 
to the higher-point functions. 

For connections from the origin to multiple points x = {xi, . . . ,Xr^i), the corresponding picture is a 
"tree of sausages" as depicted in Figure [2j In the tree of sausages, the strings represent the union over 
i = l,...,r — lof the occupied pivotal bonds for the connections o — > Xi, and the sausages are again 
parts of the cluster between successive pivotal bonds. Some of them may be pivotal for {o — > xj Vj G J}, 
while others are pivotal only for {o — > Xj} for some j G J. 

We regard this picture as corresponding to a kind of branching random walk. In this correspondence, 
the steps of the walk are the pivotal bonds, while the sites of the walk are the backbones between subse- 
quent pivotal bonds. Of course, the pivotal bonds introduce an avoidance interaction on the branching 
random walk. Indeed, the sausages are not allowed to share sites with the later backbones (since otherwise 
the pivotal bonds in between would not be pivotal). 

When d > 4 or when d < 4 and the range of the contact process is sufficiently large as described 
in (jl.7p - (jl.8p . the interaction is weak and, in particular, the different parts of the backbone in between 
different pivotal bonds are small and the steps of the walk are effectively independent. Thus, we can think 
of the higher-point functions of the critical time-discretized contact process as "small perturbations" of 
the higher-point functions of critical branching random walk. We will use this picture now to give an 
informal overview of the expansions we will derive in Sections [HHH 




Figure 2: (a) A configuration for the discretized contact process. Both ▲ and A denote occupied temporal 
bonds; ▲ is connected from o, while A is not. The arrows are occupied spatial bonds, representing the 
spread of an infection to neighbours, (b) Schematic depiction of the configuration as a "string of sausages." 

We start by introducing some notation. For r > 3, let 

J = {l,2,...,r-1}, Jj = J\{j} [j^J). (2.8) 

For / = {ii, . . . ji^} C J, we write xj = {xi^, . . . and xj — y = {xi-^ — y,. . . ,Xi^ — y}, and abuse 

notation by writing 

Pe{{x,t)) =p,{x)St,s- (2.9) 

From the sausage at the origin, there may be anywhere from zero to r — 1 pivotal bonds for {o — > xj} 
emerging, where we let 

{o — > xj} = {v — > Xj Vj G J}. (2.10) 

Configurations with zero or more than two pivotal bonds will turn out to constitute an error term. 
Indeed, when there are zero pivotal bonds, this means that o =^ Xi for some which constitutes an 
error term. When there are more than two pivotal bonds, the sausage at the origin has at least three 
disjoint connections to different ajj's, which also turns out to constitute an error term. Therefore, we are 
left with configurations which have one or two branches emerging from the sausage at the origin. When 
there is one branch, then this branch contains xj. When there are two branches, one branch will contain 
xi for some nonempty I Q Ji and the other branch will contain Xj\^j, where we require 1 G J \ / to make 
the identification unique. 

The first expansion deals with the case where there is a single branch from the origin. It serves to 
decouple the interaction between that single branch and the branches of the tree of sausages leading to 
xj. The expansion writes t{xj) in the form 

t{xj) = A{xj) + iB.T)ixj) = A{xj) + B{v) t{xj - v), (2.11) 
where {f*g){x) represents the space-time convolution of two function f,g: A ^ M given by 



if*g)ix) = f{y)g{x - y). 



(2.12) 



For details, see Section [3l where (I2.1ip is derived. We have that 



B{x) = {7T.p,){x), (2.13) 

where Tr(x) is the expansion coefficient for the 2-point function as derived in |15l Section 3]. Moreover, 
for r = 2, 

A{x) = 7r{x), (2.14) 

so that ()2.1ip becomes 

t{x) = Tt{x) + {TT'kPi;*T){x). (2.15) 

This is the lace expansion for the 2-point function, which serves as the key ingredient in the analysis of 
the 2-point function in |15jP] 

The next step is to write A(xj) as 

A{xj)= Yl 5^5(2/i,'Z/)r(5j\^-2/i) + a(5j;l), (2.16) 

ICJi:I^0 Vl 

where, to leading order, J \ I consists of those j for which the first pivotal of Xj is the same as the one 
for 0^1, while for i £ I, this first pivotal is different. The equality (j2.16p is the result of the first expansion 
for A{xj). In this expansion, we wish to treat the connections from the top of the ffi'st pivotal to 
as being independent from the connections from o to xj that do not use the first pivotal bond. In the 
second expansion for A{xj), we wish to extract a factor t{xj — 2/2) for some 2/2 from the connection from 
o to xj that is still present in B(yi,xj). This leads to a result of the form 

YB{y^,xi)T{xj\i -yi)= Ciy^.y^) t{xj\i - y^) t{xi - y^) + a{xj\i, xi), (2.17) 
Vl yi,y2 

where a{xj\^j,xj) is an error term, and, to first approximation, C{yi,y2) represents the sausage at o 
together with the pivotal bonds ending at yi and y2, with the two branches removed. In particular, 
(7(2/1,2/2) is independent of /. The leading contribution to (7(2/1,2/2) is Pe(2/i) ^^(2/2) with 2/1 / 2/2? 
corresponding to the case where the sausage at o is the single point o. For details, see Section [H where 
OTtI) is derived. 

We will use a new expansion for the higher-point functions, which is a simplification of the expansion 
for oriented percolation in x Z+ in [19]. The difference resides mainly in the second expansion, i.e., 
the expansion of A{xj). 

In the course of the expansion, in Section [4.4t we shall also describe a close relation between the ex- 
pansion coefficients for the r-point functions derived in this paper and the ones for the survival probability 
of the descritized contact process derived in [T3]. See [T7] for a more detailed discussion of this relation 
and its consequences. 



2.3 The main identity and estimates 

In this section, we solve the recursion (j2.1ip by iteration, so that on the right-hand side no r-point 
function appears. Instead, only s-point functions with s < r appear, which opens up the possibility for an 
inductive analysis in r. The argument in this section is virtually identical to the argument in |18^ Section 
2.3], and we add it to make the paper self-contained. 
We define 

00 

K^) = J^S*"(^), (2.18) 

n=0 

^In this paper, we will use a different expansion for the 2-point function than the one used in [15]. However, the resulting 
n{x) is the same, as n{x) is uniquely defined by the equation (|2.15|l . 



where S*" denotes the n-fold space-time convolution of B with itself, with B*^{x) = 5o,x- The sum over 
n in (j2.18p terminates after finitely many terms, since by definition B{{x,t)) ^ only if t S eN, so that 
in particular B{{x,0)) = 0. Therefore, B*'^[x) = if n > tx/e, where, for x = {x,t) £ A, tx = t denotes 
the time coordinate of x. Then (|2.1ip can be solved to give 

Tixj) = iiy*A)ixj). (2.19) 

The function v can be identified as follows. We note that (|2.19p for r = 2 yields that 

t{x) = {u*A){x). (2.20) 

Thus, extracting the n = term from ()2.18p . using ()2.14p to write one factor of B as A*p^ (cf., ()2.13p ) 
for the terms with n > 1, it follows from (j2.20p that 

iy{x) = 6o,x + {l^*B){x) = 5o,x + {l^*A*Pe){x) = 5o,x + {T*Pe){x). (2.21) 

Substituting ([2:21]) into (pT9|) . the solution to ([2TT]) is then given by 

t{xj) = A{xj) + {T.pe*A){xj), (2.22) 

which recovers (fZT5]) when r = 2, using ([231]) . For r > 3, we further substitute ([2J6]) - ([2T7l) into ([2:22]) . 
Let 

i^iyi,y2) = ^^Peiv) civi -v^y^- v), (2.23) 

V 

e\xj) = A{xj) + (T.p,*a)(£j), (2.24) 

where 

a{xj) = a{xj]l) + ^ a{xj\i,xi). (2.25) 

Then, fTM becomes 

T^^\xj)= T^'\v)i:{y^-v,y^-v) ^ r'^-in^jv - 2/i) r('-2)(5, - ^3) + C''-^(5j), (2.26) 

■v,Vi,V2 IcJi:It^0 

where we recall that ri = | J\ /| + 1 and r2 = \I\ + 1, and we write the superscripts of the r-point functions 
explicitly. Since 1 < |/| < r — 2, we have that t"!, ^2 < r — 1, which opens up the possibility for induction 
in r. 

The first term on the right side of (j2.26p is the main term. The leading contribution to ^(2/1,2/2) is 

^2£;,2£;(yi,y2) = YPe{u)P£{yi " u)pe{y2 - u) (1 - 6y^^y^), (2.27) 
u 

using the leading contribution to C described below (j2.17p . Here, we are writing ipsi, 82(1/1^112) for 

V'((?/l,Sl), (y2,S2)). 

We will analyse ()2.26p using the Fourier transform. For brevity, we write t = (ii, . . . , t^-i) and 
k = (ki, ... , kr-i). For / C {1, 2, . . . , r - 1}, we also write kj = {ki)i^i, kj = and k = h- 

For I C J, we further write tj = minjg/ tj and t = tj. With this notation, the Fourier transform of (|2.26p 
becomes 

t-2e tj\i~so tj-so 

r^ik) =y: r^^^k) E* E'^--(^A/,^/)-|;;^,_.o(^A/)e's.-.o(^^^)+^r^ 

so=0 0jtI(ZJi si=2e S2=2e 

(2.28) 



where Ylt<s<t' abbreviation for "^selt t']nei+- "^^^ identity (|2.28|) is our main identity and will be 

our point of departure for analysing the r-point functions for r > 3. Apart from ^l> and C^''', the right-hand 
side of (j2.26p involves the s-point functions with s = 2,ri,r2. As discussed below ()2.26p . we can use an 
inductive analysis, with the r = 2 case given by the result of Theorem 11.11 proved in [15]. The term 
involving ip is the main term, whereas ^'"^^ will turn out to be an error term. 

The analysis will be based on the following important proposition, whose proof is deferred to Sec- 
tions [SHZl In its statement, we use the notation 



{I + S2 - Si)-^''-^y^ (d>2), 

log(l + S2) (d = 2), (2.29) 

(1 + S2)(2-'^)/2 (d<2), 



where 

"si,S2 = 3 - 6si,s2 - ^si,2e5s2,2e- (2.30) 

We note that the number of powers of e is precisely such that, for d > 4, 



^* bil,^ = 0{e). (2.31) 



si,S2=2e 

We also rely on the notation 

/3 = L-^, (2.32) 

and, for d < 4, we write /3r = L^'^. Then, the main bounds on the lace-expansion coefficients are as 
follows: 

Proposition 2.2 (Bounds on the lace-expansion coefficients). The lace- expansion coefficients sat- 
isfy the following properties: 

V'2e,2e (2/1,2/2) = '^Peiu)Pe{yi -u)Pe{y2 - '") (1 - ^yi.j/a)- (2-33) 

u 

(i) Let d > 4, K G (0, 1 A A A ^^) and A = Ac"'. Let i denote the second-largest element of {ti, . . . , tr-i}. 
There exist C^,C'"p > (independent of L) and Lq = ^^[d) such that, for all L > Lq, q € {0,2}, 
Si > 0, t, r > 3 and ki G [— 7r,7r]'^, and uniformly in e € (0, 1], the following bounds hold: 

|V^^^si,s2(A:i,A;2)| < C^a^il + s^y/^ds^s. + PMbi^U + bitsJ, (2-34) 
iCf (^)l < C*''' (1 + (2.35) 

(a) Let d< 4 with a = bd - ^ > and k £ {0, a), and let (3t = fiiT''"^. Let Ay = 1 + 0{Lt^) and 
IX £ (0, a — 5) be as in Theorem ] LlV i). There exist C^p, C]^^ > (independent of L) and Lq = LQ^d) 
such that, for Li > Lq with Lj- defined as in (jl.7p . r > 2, < s < logT, as T ] 00, and uniformly 
in e € (0, 1], the following bounds hold: 



|V^^^.,,.,(fci,A;2)| <C^a''(l + sO''/'(^s,,s2+/?T)/3T(6it2 + &iti)^ (2-36) 
ICf (^)l < C^fr-^^\ (2.37) 

It follows from (p3i]) and ([23T]) that for d > 4, the constant V'-"'' defined by 

1 °° 

y(^) = - ^* ^,,,,,(0,0), (2.38) 



e 

si,S2=2e 



with A = Ac \ is finite uniformly in e > 0. The constant V of Theorem 11.21 should then be given 
by lim^io In Proposition 12.41 below, we will prove the existence of the limit lim^jo Since 

4>2e,2e{0, 0) ^ 2eAc(l - eXc) =e[2-e + 0(/?)] by ([2:271) . it follows from Proposition O that uniformly in 

£ > 0, 

y(-) = 2-e + 0(/3). (2.39) 

This establishes the claim on V of Theorem ll.2r i). For d < 4, on the other hand, jS = [3t converges to 
zero as T I oo, so that V'-"^ is replaced by 2 — e in Theorem 12. l( ii). 



2.4 Induction in r 

In this section, we prove Theorem 12.11 for e G (0, 1] fixed, assuming (j2.28p and Proposition 12.21 We fix 
A = Ac^' throughout this section. The argument in this section is an adaptation of the argument in [181 
Section 2.4], adapted so as to deal with the uniformity in the time discretization. In particular, in this 
section, we prove Theorem 12.11 for oriented percolation for which e = 1. 

We start by giving the proof for d > 4. Let i denote the second-largest element of {ti, . . . , tr-i}- We 
will prove that for d > A there are positive constants Lq = LQ{d) and F'"' = V'-^''{d,L) such that for 
A = A^"', L > Lo and k G (0, 1 A A A we have 

4^'(7il7) = A^'^ {{A^-'fy^^^-' \M^/;'\k) + 0((t + 1)"-)1 (r > 3) (2.40) 



uniformly in i > t and in A; G M^^ ^^'^ with \ki\'^ bounded, and uniformly in e > 0. Since the Mi"^ 

are smooth functions of t (cf., |19[ (2.51)]), proving the above is sufficient to prove Theorem 12. iT i). 

We will prove ()2.40p by induction in r, with the case r = 2 given by Theorem 12. l( i) for r = 2. Indeed, 
Theorem 12.1( 1) for r = 2 gives 



A 



(2.41) 



using the facts that \k\^ is bounded, ti < t, and k < 

Proof of Theorem \2.1]( i) assuming Proposition Let r > 3. The proof is by induction in r, with the 
induction hypothesis that ()2.40|) holds for r^"^ with 2 < s < r. We have seen in (|2.4ip that (j2.40p does 
hold for r = 2. The induction will be advanced using (j2.28p . By (j2.35p . ip''^\k) is an error term. Thus, 
we are left to determine the asymptotic behaviour of the first term on the right side of ()2.28p . 

Fix k with YllZi l^iP bounded. To abbreviate the notation, we write A;**' = k/Vv'-^'>a'^t. Recall the 
notation t = min{ti, . . . Given < sq < t, let tg = min{so,i — sq}. We will show that for every 

nonempty subset / C Ji, 

si=2e S2=2e 

< Cef-^itQ + 1)-''. (2.42) 

Before establishing (j2.42p . we first show that it implies (j2.40p . Since |fsQ(A;'*^)| is uniformly bounded 
by Theorem 12. II for r = 2, inserting ()2.42p into (|2.28p and applying ()2.35p gives 

f^^)(fc(')) = v^^^e j2' rsoik''') E 4;;;-.o(^A/)^l-.o(^^') + + 1)-'^ + Oif-'-^. 

so=0 ICJi:\I\>l '' ' so=0 

(2.43) 



Using the fact that k < 1, the summation in the error term can be seen to be bounded by a multiple of 
t^~'^ < t^^". With the induction hypothesis and the identity ri + r2 = r + 1, ()2.43p then implies that 



r~2-K\ 



so=0 



ICJi:\I\>l 



(2.44) 



where the error arising from the error terms in the induction hypothesis again contributes an amount 

0(r~^)e ~ (to + l)^'' < 0{f'~'^~'^). The summation on the right-hand side of (|2.44p . divided by 

t, is the Riemann sum approximation to an integral. The error in approximating the integral by this 
Riemann sum is O(rf-i). Therefore, using (|1.17p . we obtain 



pt/t 

(2.45) 



/CJi;|/|>l 



Since t > f, it follows that f-"^-"" < Cf-'^{i + l)"*". Thus, it suffices to establish ([232]). 

To prove ()2.42p . we write the quantity inside the absolute value signs on the left-hand side as 



with 



s\=2e S2=2e 

= Ti + T2 + T3, 



J\I~^Otj-So 

:i=2e S2=2e 

tj\I-'^Otj~-So 

si=2e S2=2e 

kT\I~^Otj-So 



l('-l) 



(2.46) 

(2.47) 
(2.48) 



^3= E E'^^^i'^a^^A/'^/ 



s\=2e S2=2e 
i('-i) 



X 



tj\I-Sl~S0^ JV ti-S2~S0 



:w\ x-(^i) (nt) N~(r2) /7:(t)^ 



(2.49) 



To complete the proof, it suffices to show that for each nonempty / C Ji , the absolute value of each Tj is 
bounded above by the right-hand side of (|2.42p . 

In the course of the proof, we will make use of some bounds on sums involving b'"s^^s2- 

Lemma 2.3 (Bounds on sums involving bi'^^s2)- (i) Let d > A. For every k € [0, 1 A ^^), there 
exists a constant C = C{k, d) such that the following bounds hold uniformly in e € (0, 1] 

oo 

E* '^(^sls2 + b';lsj < Ces'-'^, Yl' ^sls2 < Ces-\ (2.50) 



Si\/S2<S 



3i.S2^2e 
SlVS2>S 



(a) Let d < 4 with a = bd - ^ > and fix a e {0,a), recall that I3t = PiT''"^ and let Pt = PiT'^. 
There exists a constant C = C{k, d) such that the following bound holds uniformly in e G (0, 1] 

TlogT 

Pt Y.' ('^^1.^2 + P^MU + b^lsj < CPtS. (2.51) 

siVs2>2e 

Proof, (i) This is straightforward from (I2.29p . when we pay special attention to the number of powers of 
e present in 6si',s2 and use the fact that the power of (1 + si) and of (1 + S2 — si) is {d — 2)/2 > 1. 
(ii) We shaU only perform the proof for d < 4 with d ^ 2, the proof for d = 2 being a slight modification 
of the argument below. Using (j2.29p , we can perform the sum to obtain 

TlogT 

LHS (ESU) < C(3r Y," e\l + sif-^y^ + C(3l J^' ^'(^ + + «2 - sif-^^^ 

Si>2e 2e<si<S2<TlogT 

S2>2e 

< (T log r)(^-'')/'(l + /3^ (TlogT) < Ce^r{l + M, (2-52) 

as long as a G (0,0;). Using that /St converges to as T t oo, this proves (12.5ip . □ 

By the induction hypothesis and the fact that tj. < t, it follows that \f^^\kj.)\ < 0(t'''*~^), uniformly in 
tj. and kj. . Therefore, it follows from (j2.34p and the definition of V'-^'' in ()2.38p that 

|Ti| < Yl' 0{t^~'Ms, < 0{ef-\t, + l)-('^-4)/2)^ (2.53) 
«i>i,/\/-so 

or S2>tj-Sf, 

where the final bound follows from the second bound in (j2.50p . 

Similarly, by (|2.34p with q = 2, now using the first bound in (j2.50p . 

\T2\ < Y' E'(«il^J\/l' + ^2\k\'r)0{t'-^'')bits2 < Oiet^-'{t, + 1)"-), (2.54) 

si=2e S2=2e 

using that t^~^(to + 1)"'^^'^ < *^~'^(^o + ^)~'^ since t > t^. It remains to prove that 

IT3I <0(ef-3(to + l)-). (2.55) 

To begin the proof of (j2.55p . we note that the domain of summation over si, S2 in (j2.49p is contained 
in u'j^QSj{i), where 



5o(t) = [0, l{tj\j - so)] X [0, i(i, - so)], 
Slit) = iU^Ai - •so),ij\/ - So] X [0,ti - So], 
52 (i) = [0,tjy - So] X Hit J - So),tj - So]. 



Therefore, IT3I is bounded by 

V* \4^s..s.ik'lL,k['^) f , ^ _ , ^ 

*J\/^si-so V ti-S2-S0- tj\ 



(2.56) 



The terms with j = 1,2 in (|2.56p can be estimated as in the bound (j2.53p on Ti, after using the triangle 
inequality and bounding the r,j-point functions by 0{t''^~'^). 



For the j = term of (12.560 . we write 



tj\I-Sl-SQ^ JV 



T- 



r'-) ( 

ti-S2-S0 



T- 



(r2) 



ti-so 



l('-2) 



(2.57) 
(2.58) 



We expand the product of (j2.57p and ([238]). This gives four terms, one of which is cancelled by 



in (I2.56p . Three terms remain, each of which contains at least one factor from 



the second terms in (|2.57p - (j2.58p . In each term we retain one such factor and bound the other factor by 
a power of t, and we estimate tp using ()2.34p . This gives a bound for the j = contribution to ()2.56p 
equal to the sum of 



(si,S2)G<So(n) 



*j\/-«i-so -^V 



(2.59) 



plus a similar term with J \ I replaced by /. 

By the induction hypothesis, the difference of ri-point functions in (j2.59p is equal to 



^(.)((^(.))2y(.)^)n-. [/((O^, - - so)/t) - f{itj\j - So)/t)] + Oif^~\to + 1)"'') (2.60) 

with /(t) = M^p ~'\kj\j). Using (fTTTD . the difference in (|230D can be seen to be at most 0{sit ^). 
Therefore, ()2.59p is bounded above, using ()2.50p . by 



(0(.if-4) + 0{f-Ht, + l)-n){bits2 + bitsj < 0{ef-\t, + 1)- 

(si,s2)e5o(t) 



(2.61) 



This establishes (l235]l . 

Combining (f233]) . (12341) . and (f235|) yields ([21421) . This completes the proof of Theorem [2T];i), 
assuming Proposition I2.2l fi) . 

The proof of Theorem l2.1f ii) is similar, now using Proposition 12. 2r ii) instead of Proposition 12.2( 1) and 
Lemma l2.3f ii) instead of Lemma l2.3f i). For (i < 4, we will prove that for there are positive constants 
Lq = LQ[d) and such that for and ^ as in Theorem ll.lf ii). Li > Lq, with defined as in ([1.7p . and 
5 G (0, 1 A A A a), we have 



'{'■)/_fe_i 



{{2-e)T) 



r-2 



M|^^^(^)+0(r-^^^)J (r>3) 



(2.62) 



uniformly in T >t, in t such that max[~-j^ ti < TlogT, and in k £ M^*""^)*^ with Yll=i bounded, and 
uniformly in e > 0. 

We will again prove (|2.62p by induction in r, with the case r = 2 given by Theorem I2.1l fii) for r = 2. 
This part is a straightforward adaptation of the argument in ([2.4ip . and is omitted. 
We now advance the induction hypothesis. By ([2.28p and ([2.37p . 



t-2e 



si=2e S2=2£ 



(2.63) 



where, since, by Theorem ILlf i). fi £ {0,a — 5) and since, by Proposition I2.2l fii). k G (0, a) is arbitrary, 
without loss of generality, we may assume that k > fj,. 



By Lemma l2.3( ii). using the fact that Pt = PiT ^ and the tree-graph inequahty, we can bound 

t-2e tj\i-so tj-so 

E'^sl\k) J2 (2-64) 

SQ=0 si=2e S2=2e 

t-2e TlosT 

ir-2-K\ 



< C4t + ly-' Y.' Y' {5s„s, + PrMts, + bits,) < o{T^ 



siVs2>2e 

Fix k with Yll=i l^iP bounded. To abbreviate the notation, we now write fc'"^' = k/ crjT. By ()2.27p 
and HOD, 

i'2eMkJ^v ^T) - V^2.,2.(0, 0) = 0(e|fc|2r-i), (2.65) 
and, by ^(TTj} and the fact that Ay = 1 + 0{T-^'), 

^2.,2.(0, 0) = A^e(2 - e) = e(2 - e) + ©(eT"''). (2.66) 

As a result, we obtain that 



f^^'(fc'-') = e(2 - .) r^^k^ E t;;_2e-.o(^A/) t!-2e-.o(^^"') + ^(r'-^-^) + Oi\k\'T^~'). 

so=Q Z^ICJi 

(2.67) 



The remainder of the argument can now be completed as in (j2.43p - (j2.45p . using the induction hypothesis 
in ([2:62]) instead of the one in ^M^. □ 

2.5 The continuum limit 

In this section we state the results concerning the continuum limit when e | 0. This proof will crucially 
rely on the convergence of A^''\ V''^^ and f when e | 0. The convergence of ^'^^ and ■y'"-' was proved in 
|15[ Proposition 2.6], so we are left to study V'--'\ When 1 < d < 4, we have that the role of 
and f^^' are taken by A^^^ = 1, 1/*^' = 2 — e and v^^^ = 1, so there is nothing to prove. Thus, we are left 
to study the convergence of V^^^ when e | for d> A. 

Proposition 2.4 (Continuum limit). Fix d > 4. Suppose that A*^' A and A'""^ < Ac^' for e sufficiently 
small. Then, there exists a finite and positive constant V = 2 + 0{P) such that 

liml/'=' = y. (2.68) 

ej,0 



Before proving Proposition 12.41 we first complete the proof of Theorem II. 2i 

Proof of Theorem M.^ We start by proving Theorem II. 2( i). We first claim that lim£|o''^j;^ (^) = ^ij^^ik). 
For this, the argument in [15[ Section 2.5] can easily be adapted from the 2-point function to the higher- 
point functions. 



Using the convergence of f^" (/c), together with Theorem 12. l( i) and the uniformity of the error term 



in ([2^1]) in e E (0, 1], to obtain 



t;e 



ftU^^) = lim f^^^'^ i^M^) = lim e''' ( ^ 



Tt^Vvcr^T' slO Tt;e^Vvcr^T^ ^10 Tt;e\ Vv(^T^ , 

lim ((^(=' ) V^)T)^-2 [M^'--^) ( v^A?) + 0(r"^)] 
A{A^VtY-^[M-'\k) + 0{T-^)], (2.69) 



where we have made use of the convergence of f'^' to v, and the fact that k ^'(^) is continuous. 
This proves pTTS]) . 

The proof of Theorem I2.1( ii) is similar, where on the right-hand side of ()2.69p we need to replace 

A, ^f'^', u and by 1, F''^' by 2 - e, F by 2 and Shy n^6. □ 

Proof of Proposition \2.4\ The proof of the continuum limit is substantially different from the proof used 
in [H], where, among other things, it was shown that A'-^'' and u'^' converge as e | 0. The main idea 
behind the argument in this paper also applies to the convergence of A'^' and v^''\ as we first show. This 
simpler argument leads to an alternative proof of the convergence of A^"' and v'-'\ 

For this proof, we use [15^ Proposition 2.1], which states that, uniformly in e G (0, 1], 

fj-^f (0) = + Oit-^'^^^^/^ (2.70) 
The uniformity of the error term can be reformulated by saying that 

f^f (0) = A<^' [1 + 7. (t)], (2.71) 

where 

7(t) = sup |7.(t)| = 0{{t + l)-('^-4)/2). (2.72) 

£6(0,1] 

Therefore, we obtain that, uniformly in e G (0, 1] and t > 0, 

f,f'(0)[l+7(t)]-^ <^'^' <f,f '(0)[l-7(t)]-^ (2.73) 

Now we take the limit e [ 0, and use that, as proved in [151 Section 2.4], we have limgj^o 'T^t-e (0) = '^t 
to obtain that 

^t^^^^TT-W^ ^ liminf < limsupyl'^' < f^(0)-^--. (2.74) 

Since A^^^ = 1 + 0{f3), uniformly in e G (0,1], we see from (IT7T]1 that t ^ f4^(0) is a bounded 
sequence. Therefore, we conclude that also t/"'(0) is uniformly bounded in t > 0. Therefore, there exists 
a subsequence of times {ti}^^ satisfying ti ^ oo such that T('^''(0) converges as / — > oo. Denote the limit 
of f^-^" (0) by A. Then we obtain from (i2J2l) and (f27f4]) that 



A < liminf < limsup^'"' < A, (2.75) 

so that lim^jo ^''"^ = ^- This completes the proof of convergence of A'-^K A similar proof can also be used 
to prove that the limit lim^j^o = exists. 

On the other hand, the proof in [15] was based on the explicit formula for A'-^'' , which reads 

oo 

^(.) ^ _s=2e ^ ^2_7g) 

l + i5]%4>)j5f' (0) 

s=2e 

where p^{k) = 1 — e + XeD{k), and on the fact that ^vr^.^ (0) converges as e | for every s > 0. This 
proof was much more involved, but also allowed us to give a formula for A in terms of the pointwise limits 
of ^7r$\0) aseiO. 

For the convergence of V''^\ we adapt the above simple argument proving convergence of A'-^'' . We use 
()2.4p for r = 3, t = (t, t) and k = 0, rewritten in the following way: 

^S);.(0'0) = {A^'fv^'^l + le{t)), (2.77) 



where the error term satisfies je{t) = 0{{t + 1) ^) uniformly in e. Therefore, 



7(0= sup h,{t)\ = 0{{t + l)-'). (2.78) 

£6(0,1] 



We conclude that 



/ f f\, (0, 0) < < , ^ f;;;, (0, 0) (2.79) 

(l+7(t))i (*'*)'^^ ' - (l-7(i))t (*'*)'^^ ' ^ ^ ^ 



We next let e i 0, and use that the limits 
both exist, so that 

A-3 A~3 

— — f'f,. (0, 0) < liminf F<=' < limsup V^'^ < — — f/f,.(0, 0). (2.81) 

(1 + 7(0)* - ,^0^^ - (1-7(0) t ' ^ 



The above bounds are true for any t. Moreover, by the tree-graph inequality and the fact that Tj^'(O) 

1^(3) / 



is uniformly bounded in t, we know that jff^\{0,0) is uniformly bounded in t. Indeed, the tree-graph 



inequality yields that 



fg)(0, 0) < 2 ff (0)(AZ?.C'J(0)CUO)ds. (2.82) 
Since fi^^(O) is uniformly bounded in s by K, say, we obtain that, uniformly in t, 



-rjji)(0,0) < 2AE:3t. (2.83) 
Therefore, there exists a subsequence {ti}f^i with lim^^oo */ = oo such that the limit 

lim -f'f , JO, 0) = A^V (2.84) 

exists. Then, using that j{t) = o(l) as t — > oo, we come to the conclusion that 

V = A-^iA'^V) < liminf y(^) < lim sup F'-'^ < ^-^(ylV) = V, (2.85) 
£-10 40 

that is, lim^io V^^^ = V. This completes the proof of Proposition 12.41 □ 

3 Linear expansion for the r-point function 

In this section, we derive the expansion (j2.1ip which extracts an explicit r-point function t{x j — v), and 
an unexpanded contribution A{xj). In Section^ we investigate A{xj) using two expansions. The first of 
these expansions extracts a factor t{xj\^j — yi) from A{xj) in (j2.17p . and the second expansion extracts 
a factor t{xj - ^/g) from A{xj). This will lead to (IXTUjl - ipTTD . 

From now on, we suppress the dependence on A and e when no confusion can arise. The r-point 
function is defined by 

t{xj)=¥{o^xj), (3.1) 



where we recall the notation (j2.8|) and (j2.10p . Rather than expanding (|3.ip . we expand a generalized 
version of the r-point function defined below. 



E'{v,x;C) = 



c r 

V 



E'{v,xj;C) 



Figure 3: Schematic representations of E'(v,x; C) and E'(v,xj; C). The vertices at the top of the right 
figure are the components of xj. 

Definition 3.1 (Connections through C). Given a configuration and a set of sites C, we say that y 

is connected to x through C, if every occupied path from y to x has at least one bond with an endpoint 

c 

in C. This event is written as y — > x. Similarly, we write 

{y £j} = {y — > xj} n {3j G J such that y Xj^. (3.2) 

Below, we derive an expansion for W{v — > xj). This is more general than an expansion for the 
r-point function r(5j), since 

t{xj)=¥[o^xj). (3.3) 

Thus, to obtain the linear expansion for the r-point function, we need to specialize to y = o and C = {o}. 
Before starting with the expansion, we introduce some further notation. 

Definition 3.2 (Clusters and pivotal bonds). Let C{x) = {y G A : a; — > y} denote the forward 
cluster of a; G A. Given a bond 6, we define CP{x) C C{x) to be the set of sites to which x is connected 
in the (possibly modified) configuration in which b is made vacant. We say that b is pivotal for x — > y 
if y G C{x) \ &{x), i.e., if x is connected to y in the possibly modified configuration in which the bond 
is made occupied, whereas x is not connected to y in the possibly modified configuration in which the 
bond is made vacant. 

Remark (Clusters as collections of bonds). We shall also often view C{x) and ^{x) as collections 
of bonds, and abuse notation to write, for a bond a, that a G C{x) (resp. a G C''(a;)) when a G C{x) and 
a is occupied (resp. a G C^{x) and a is occupied). 

We now start the first step of the expansion. For a bond b = {x, y), we write b = x and b = y. The 
event {v — > xj} can be decomposed into two disjoint events depending on whether there is or is not a 
common pivotal bond b for v — > Xj for all j € J such that v — > b. Let 

E'{v, Xj; C) = |i? xj^ n pivotal bond b for v — > Xj \/j G J such that v 5|. (3.4) 

See Figure [3] for schematic representations of E' {v,x;C) and E'{v,xj;C). 

If there are such pivotal bonds, then we take the first bond among them. This leads to the following 
partition: 

Lemma 3.3 (Partition). For every v £ A, xj G A'^'"^ and C C A, 

|u Xj^ = E'{v,Xj;C) U ^E'{v,b;C) f] {b is occupied & pivotal for v — > Xj Vj G J}|. (3.5) 

b 



Proof. See |14^ Lemma 3.3]. 



□ 



Defining 

A^'\v,xj;C)=FiE'iv,xj;C)), (3.6) 



we obtain 

F{v xj) = A^°\v,xj;C) + ^F(^E'{v,b;C) n {b is occupied & pivotal for v — > Xj Vj e J}). 

b 

(3.7) 

For the second term, we will use a Factorization Lemma (see |10j . and, in particular, [14\ Lemma 
2.2]). To state that lemma below, we first introduce some notation. 

Definition 3.4 (Occurring in and on). For a bond configuration uj and a certain set of bonds B, we 
denote by u;|b the bond configuration which agrees with uj for all bonds in B, and which has all other 
bonds vacant. Given a (deterministic or random) set of vertices C, we let Be = {b ■ {b,b} C C} and say 
that, for events E, 

{E occurs in C} = {lo : <jj|bc ^ (3-8) 

We adopt the convenient convention that {x — > a; in C} occurs if and only if a; G C. 

We will often omit "occurs" and simply write {E in C}. For example, we define the restricted r-point 
function t'^{v,xj) by 

T^{v,xj) =F{v — >xjmA\C), (3.9) 

where we emphasize that, by the convention below (j3.8p . t°(i),;ej) = when v G C. Note that, by 
Definition 13. H 

r''{v,xj) = rixj-v)-F{v-^xj). (3.10) 



A nice property of the notion of occurring "in" is its compatibility with operations in set theory (see [10^ 
Lemma 2.3]): 

{E^ in C} = {E in C}^ {E n F in C} = {E in C} n {F in C}. (3.11) 

The statement of the Factorization Lemma is in terms of two independent percolation configurations. 
The laws of these independent configurations are indicated by subscripts, i.e., Eq denotes the expectation 
with respect to the first percolation configuration, and Ei denotes the expectation with respect to the 
second percolation configuration. We also use the same subscripts for random variables, to indicate which 
law describes their distribution. Thus, the law of C^{w) is described by Eq. 

Lemma 3.5 (Factorization Lemma |14|, Lemma 2.2]). Given a site w A, fix X > such that 
C{w) is almost surely finite. For a bond b and events E, F determined by the occupation status of bonds 
with time variables less than or equal to t for some t < oo, 

E[1{E in C''{w)} 1{F in AX&iw)}] =Eo 1{E in C^iw)} Ei[l{F in A\&g{w)}] . (3.12) 

Moreover, when E C {b ^ &{w)} n {6 ^ C^(w)}, the event in the left-hand side is independent of the 
occupation status of b. 



We now apply this lemma to the second term in ()3.7p . First, we note that 
E'{v,b; C) n {b is occupied & pivotal for v — > Xj Vj G J} 
= {E'{v,b; C) in &{v)} n {b is occupied} n {b — > xj in A\ &{v)}. 



(3.13) 



Since E'{v,b]C) C {b e &{v)} and since the event {b — > xj in A \ C''{v)} ensures that b ^ ^iv), 
as required in Lemma 13.51 the occupation status of b is independent of the other two events in (j3.13p . 
Therefore, when we abbreviate pf, = Pe(J} — b) (recall (j2.9|) ) and make use of (|3.9|) - (|3.1U|) as well as (|3.12|) . 
we obtain 



^(^E'{v,b; C) n {b is occupied & pivotal for v — > xj Vj G J} 



E 



l{E'{v,b;C) in C''{v)} l{b is occupied} l{b >xj in A\C''(u)} 



■PbE 



l{E'{v,b;C) in &iv)} E [l{b >xj in A\C''(i;) 



'^E'{v,b;C) t'^ 



lB'(r;,fe;C) t(5j-6)-P(6 



(3.14) 



where we omit "in C''(d)" in the third equality, since E'{v,b;C) depends only on bonds before time tb 
(where, for x = {x,t) £ A, tx = t denotes the temporal component of x). 
Substituting (fXTI]) in ([321), we have 



V ^ xj) = A'"\v,xj;C) +Y,Pb^ ^E'(.,b_,C) (Tixj-b)-F{b^xj) 



(3.15) 

On the right-hand side of (j3.15p . again a generalised r-point function appears, which allows us to iterate 

(|3.15p . by substituting the expansion for P(6 -5-^ xj) into the right-hand side of (I3.15|) . 

In order to simplify the expressions arising in the expansion, we first introduce some useful notation. 
For a (random or deterministic) variable X, we let 



b:b=y 



K%-,ci^)=^[^E'i.,^r,C) X], 
Note that, by this notation, 

A^^\v,xj;C) = Ml%.^^{l). 

Then, (j3.15p equals 

F{v^ xj) = A^'\v, xj; C) + Y, C) t{xj -y)-Y^pb M^^^ 



xj 



(3.16) 



(3.17) 



(3.18) 



This completes the first step of the expansion. We first take stock of what we have achieved so far. In 
()3.18p . we see that the generalized r-point function F(^v xj) is written as the sum of A^°\v, xj; C), 
a term which is a convolution of some expansion term B'-'^^ (v , y; C) with an ordinary r-point function 
t{xj — y) and a remainder term. The remainder term again involves a generalized r-point function 

W(b ^ xj). Thus, we can iterate the above procedure, until no more generalized r-point functions are 
present. This will prove (j2.1ip . 

In order to facilitate this iteration, and expand the right-hand side in ()3.18p further, we first introduce 
some more notation. For > 1, we define 



N 



bN={bi,---,bN) 



i=l 



(3.19) 



C 

V 

Figure 4: Schematic representations of B'-"\v, x; C) and B'-^^(v, x; C). 

where the superscript n of M*"' denotes the number of involved nested expectations, and, for n > 0, 
we abbreviate C^"+^(6n) = C„, where we use the convention that bo = v, which is the initial vertex in 

Let 

A^-\v,xj;C) = Ml-^;;^{l), B^-\v,y;C) = (3-20) 

b-J)=y 

which agree with (|3lB - ([3T7]) when = 0. Note that A^'^\v,xj;C) = B^''\v,y;C) = for Ne > 
miujg J —tv, since, by the recursive definition (j3.19p . the operation M'^+^' eats up at least N time-units 
(where one time-unit is e). 

We now resume the expansion of the right-hand side of (|3.18p . As we notice, we have F{v — > xj) 
again in the right-hand side of (j3.18p . but now with v and C being replaced by b and &{v), respectively. 
Applying (jS.lSp to its own right-hand side, we obtain 

F{v xj) = ^A^"\v, XJ- C) - A^'\v, XJ- C)) + ^ (b^'\v, y; C) - B^^'\v, y; C)) t{xj - y) 

y 

+ T.P^.M^l;o{nb2^ij)). (3.21) 

62 

Define 

00 00 
A{v,xj-,C)=Y,{-lfA^''\v,xj-,C), S(t;,y;C)= j;(-l)^i?('^'(i;,2/;C). (3.22) 

A'"=0 N=0 

By repeated application of (13.18P to (j3.2ip until the remainder vanishes (which happens after a finite 
number of iterations, see below (j3.20p ). we arrive at the following conclusion, which is the linear expansion 
for the generalised r-point function: 

Proposition 3.6 (Linear expansion). For any J 7^ 0, A < Ac and a; j G A'"^', 

¥{v xj) = A{v, 5j; C) + ^ B{v, y-, C) t{xj - y). (3.23) 

y 

Applying Proposition 13.61 to the r-point function in (13. 3p . we arrive at 

Tixj)=Aixj)+Y,Biy)Tixj-y), (3.24) 
y 

where we abbreviate 

A{xj) = A{o,xj;{o}), B{y) = B{o,y-,{o}), (3.25) 



B^'\v,x-,C) 




Figure 5: A schematic representation of the expansion ()3.23p . The vertices at the top of each diagram 
are the components of xj, as in Figure [3l In the second parentheses, the connection from y to xj in each 
diagram (depicted in bold dashed hues) represents t{xj — y). 

and similarly for A^^\xj) = A''^\o,xj]{o}) and B^'^\y) = B'^^\o,y;{o}). In the remainder of this 
paper, we will specialise to the case where v = o and C = {o}, and abbreviate 

m£\X) = {N > 1). (3.26) 

This completes the proof of (j2.1ip . In the next section, we will use Proposition 13.61 for a general set C in 
order to obtain the expansion for A{xj). 

For future reference, we state a convenient recursion formula for MI''^"^{X), vahd for iV > 0, Af > 1: 

which follows immediately from the second representation in (I3.19p . 

4 Expansion for A{xj) 

We now consider A{xj) in (j3.24p . Our goal is to extract two factors t{xj\^j — y^) and t{xj — fi'om 
A{xj), for some I Q J with / / and some 2/1,^/2 £ A. Let ri = | J \ /| + 1 and r2 = \I\ + 1. We devote 
Section [4. II to the extraction of the first ri-point function t{xj\^j — yi), and Section [4.21 to the extraction 
of the second r2-point function t(x[ — ^2)- 

4.1 First cutting bond and decomposition of A'-'^^{xj) 

First, we recall (I3.17P and, by the recursive definition (j3.19p for > 1, 

A^^'^xj) = M™(1) = ^pb^Ml''j(F4E'iK,xr,C^,,))), (4.1) 

where the subscripts indicate which probability measure describes the distribution of which cluster. For 
example, Cjv_i = C^'^(6iv-i) is a random variable for Pjv_i that is hidden in the operation M^^' (cf., 
(|3.19p ). but is deterministic for P^f. Therefore, to obtain an expansion for A'-^^{xj), it suffices to inves- 
tigate ¥{E'{v,xj; C)) for given v £ A and C C A. In this section, we shall extract an ri-point function 
r{xj\i-yi) from F{E'{v,xj;C)). 

Recall (j3.2p and (j3.4p to see that there must be a j E J such that v — > Xj. We partition E'(v,xj;C) 
according to the first component Xj which is connected from v through C, i.e., 

E'{v,xj;C)= y — >xj}n{v {xi,...,Xj_i)Y n{v Xj}j 

n pivotal bond b for v — > xt \/i £ J such that v 6|, (4.2) 



where we use the convention that 

{v^{xi,...,Xj^i)] = ifi = l. (4.3) 

Because of this convention, for j = 1, the event {v (a^i, . . . ,a;j„i)}'^ is the whole probabihty space. 

If i > 2, then we can ignore the intersection in the second hne of (|4.2p . because {v — > xj} D {v — > 
{xi, . . . , Xj^i)}'^ implies that v — > ajj in A \ C for i = 1, ... ,j — 1, so that the event in the second line 
is automatically satisfied. We now define the first cutting bond: 

■ ■ ■ ■ c 

Definition 4.1 (First cutting bond). Given that v — > xj, we say that a bond b is the Xj-cutting 

bond if it is the first occupied pivotal bond for v — > Xj such that v — > b. 
Let 

F'{v, Xj; C) = 1^ — * £j} n {v {xi, . . . , Xj-i)Y n {v Xj] n {$ aij-cutting bond}| 

n pivotal bond b for v — > Xi^i £ J such that v 6}, (4.4) 
which, by definition and (|3.4p . equals 

F'{v,xj;C)= [j {{v^xj}n{v-^{xi,...,xj^i)YnE'{v,xf,C)} 

n pivotal bond b for — > 'ii £ J such that 6}. (4.5) 

Then, E' {v ,xj;C) equals 
E'{v,xr,C) = F'{v,xj;C) 

U 1^ — > ;ej} n {i7 (si, . . . ,Xj^i)Y n {i7 Xj] n {6 is a;j-cutting}| 



b jeJ 



n |J pivotal bond b for 17 — > Xi Mi£ J such that 6}. (4.6) 



The contribution due to F'{v,xj; C) will turn out to be an error term. 

Next, we consider the union over j G J in ()4.6p . When b is the ajj-cutting bond, there is a unique 
nonempty set I C Jj = J \ {j} such that b is pivotal for v — > Xi for all i S J \ /, but not pivotal for 
V — > Xi for any i £ I. On this event, the intersection in the third line of (14. 6p can be ignored. For a 
nonempty set I C J, we let j/ be the minimal element in J\I, i.e., 

ji = mill j. (4.7) 

ieJ\/ 

Then, the union over j € J in (j4.6p is rewritten as 

U U {{v^£j}n{v^{x,,...,x,^r)Yn{ V — > Xj} n{b is iEj-cutting} 

n |6 is not pivotal for v — > a;j Vi G /} H |6 is pivotal for d — > xi 
U — * ^■^5' ^ i"*^ (^1' • • • ' ^Ji-i)}'^ ^ {''^ ^i/} ^ ajj^-cutting} 

n {5 is not pivotal for v — > xi Vi G /} Pi [b is pivotal for v — > a^j Vi G J \ /}|. (4.8) 



To this event, we will apply Lemma 13.51 and extract a factor t{xj\j — b). To do so, we first rewrite this 
event in a similar fashion to (|3.13p as follows: 



Proposition 4.2 (Setting the stage for the factorization I). For all xj G ^, any I ^ J with 
/ 7^ and any bond b, 

{v — > xj} n {v {xi, . . . ,Xjj^i)Y n {v Xjj] n {6 is Xjj-cutting} 

n {b is not pivotal for v — > Xi Vi G /} H {b is pivotal for v — > x^Wi £ J \I} 

= — > xj} n {xi,...,Xj^^i)Y nE'{v,b;C) in &{v)^ 

n {b is occupied} D {b — > Xj\j in A \ &{v)], (4.9) 

where the first and third events in the right-hand side are independent of the occupation status of b. 

Proof. Since {v — > xj} = {v — > £/} n {v — > the left-hand side of (j4.9p equals n?=i -^i) where 

r C ^ c 

Hi = {v — > xj} n |d — > {xi, . . . , Xjj^i)j n {b is not pivotal for v — > Xi \/i G /}, (4.10) 
H2 = {v — > x j\j} n {b is pivotal for v — > Xi Vi e J \ I}, (4.11) 

H3 = {v Xjj^ n {b is a; -cutting}. (4.12) 

Similarly to (j3.13p . H2 and H3 can be written as 

H2 = {v — >bm &iv)} n {b is occupied} D {b — > Xj\j in A \ C*(i')}, (4.13) 
= {E'{v,b]C) in &{v)}n{b is occupied} n {6 — > a;^, in A \ C^('j;)}, (4.14) 

so that, also using that E'{v,b; C) C {v — > 6} and jj £ J \ /, 

ni?3 = {-E;'(i',&;C) in C^('u)} n {fe is occupied} n {b — > Xj\j in A\ C^(f)}. (4.15) 

To prove (j4.9p . it remains to show that 

Hi = {{v xj} n{v-^ {xi, . . .,x,,^i)y in C*(^)}. (4.16) 

Due to (I34T1) and {1, . . . ,ji - 1} C /, ([440]) equals 

Hi = ^ {{v — > ajj in A \ C} n {b is not pivotal for v — > Xi}] 

i=l 

n Pi {{t^ — > ajj/} n {6 is not pivotal for v — > a;j/}|. (4-17) 

i'>jl 

When jj = 1, which is equivalent to 1 G /, then the first intersection is an empty intersection, so that, 
by convention, it is equal to the whole probability space. We use that 

{v — > Xi (in A \ C)} n {b is not pivotal for v — > Xi} 

= {v — >Xi (in A \ C)} n {-u — > Xi in C\v)} = {{v — > Xi (in A \ C)} in C''(^;)}, (4.18) 

where we write (in A \ C) to indicate that the equality is true with and without the restriction that the 
connections take place in A \ C. Therefore, we can rewrite (I4.17P as 

Hi = Pi {{v — > ajj in A \ C} in &{v)] f] ^ {{v — > Xii }inC^(i;)}, (4.19) 

i=i i'e/ 

i'>jl 

which equals (j4.16p . This proves (|4.9p . 

As argued below ()3.13p . since E'{v,b; C) C {6 G &{v)} and since {b — > X j\j in A \ &{v)} insures 
that b &{v), by the independence statement in lemma [331 the occupation status of b is independent of 
the first and third events in the right-hand side of (|4.9p . This completes the proof of Proposition 14.21 □ 



We continue with the expansion of ¥{E'{v, xj; C)). By (14. 6p and (14. 8|) . as well as Lemma 13.51 Propo- 
sition HTl] and (j3.10p . we obtain 

F{E'{v, xj; C)) - F{F'{v, xj; C)) (4.20) 

= ^ ^PbE l{{v >xi}n{v^{xi,...,Xjj_i)YnE'{v,b-,C) in&{v)} l{h >xj\j in AX&iv)} 

b 

= Yl ^Pb^ lE'{v,b-,C) M{v^'ll}n{v^{xu...,x,j-i)r hiCHv)} T°'^''\b,Xj\i) 
0T^ICJ b 

= Yl J^P6^41;c(lii«^*^>n{^^(a=i,...,a,„_i)r inC^'H} (^T {x j\i - b) - F {b X , 

b ^ ^ 

where, in the second equality, we omit "in C^(i»)" for the event E'{v,b; C) due to the fact that E'{v,b; C) 
depends only on bonds before time tb- Applying Proposition 13. 61 to P(6 ^J\i) and using the notation 

Bs(b,y,;&io)) = 5-,y^- B(b,y,-&{o)), (4.21) 

we obtain 

FiE'{v,xj;C))-F{F'iv,xj;C)) 
= S J^Pb^S;c(l«^^*^}n{«^(3=i,...,a=,,_i)r mC''H} S5(6,yi;C''(^))) r(5j\j-yi) 

0^ICJ Vi b 

~ Yl ^Pfe^i'fe;c(l«^^*^}n{^^{^i.---.^.,-i)r inC'H} A(fe,^j\^;C^ (4.22) 

The first step of the expansion for A'-^^{xj) is completed by substituting (j4.22p into (j4.ip as follows. 
Let (see Figure [6]) 

a'") (xj; 1) = Po (F'(o, xj- {o})) , (4.23) 

and, for > 1, 

a^''\xj;l)=YPb^M^l'{^N{F'{K,xj;C^_,))y (4.24) 
Define, furthermore, for N > 0, 



B'^''\yi,xi) = Y PbN+i M^J^+'^(^l{{6jv-^S,}n{6iv^^(a=i,...,a=,,-i)r inCA,} Bs{bi,+^,y^;C ^ 

bN+i 

(4.25) 

a''^\5j\/,;E/;2) = - ^ pbj^^^ M^^|^''(^l{{feAr-^S/}n{6iv-^^^(xi,...,a=j-,_i)r in Cat} A(6Af+i,£j\j;CAr)), 

(4.26) 

where we use the convention that, for N = 0, 

bo = o, C , = {o}. (4.27) 

Here a^^'(£j; 1) and a'^'^\xj\j,xi;2) will turn out to be error terms. Then, using (|4.ip . (|4.22p . and the 
definitions in (I4.23p - ()4.26p . we arrive at the statement that for all N >0, 

A^''\xj) = a^''\xr,l)+ Y (E^'"'(^i'^^)^(=2A/-yi) + «'"'(^A/.=2/;2)Y (4.28) 

where we further make use of the recursion relation in (|3.19p . 

In Section 14.21 we extract a factor t{xi — ^2) out of B'-'^^{yi,xj) and complete the expansion for 
^^^n^j). 




Figure 6: Schematic representations of a'-^\xj; 1), B^^\yi,xi) and a'-^^{xj\j,xj;2), where Bs{b2,yi;Ci) 
in B'-^^{y-^^,xj) and A{b2,Xj\j; Ci) in a'-^\xj\j, £/; 2) are reduced to i?*"'(62, l/i; Ci) and A'-°''(b2, Xj\j] Ci), 
respectively (depicted in dashed lines). 



4.2 Second cutting bond and decomposition of B'-^''{y-^^, Xj) 
First, we recall that, for = 0, 

B^°\y^,xi) =^p;,,M^|'(l{{o^«,}n{o^(a:i,...,3=,,.i)r in Co} S5(6i,yi;Co)) j. 



(4.29) 



where, by (|4.3p . for jj = 1, {o — > (xi, . . . , a;j^_i)}'^ is the whole probability space, while, for jj > 1 and 
since - 1 G / by (fOl) . B^"\yi,xj) = 0. For iV > 1, we recaU that 

(4.30) 

^JVibiV+l 

Therefore, to decompose i?*^'(y^,^/) and extract t^xj — ^2)) it suffices to consider 

^£fe;c(l{{^-^*^}n{^^(a=i,...,a=,^_i)r in C^WI Bs(b, y^; C\v)) 
= M^Jlc[l{{v^Sj} in&M} Bs(b,y,-,&{v))'^ 

-Klcfl{{«^«^}n{^^(a,i,...,a,„_i)}inC''H}55(6,yi;C''(^))), (4.31) 



for any fixed I ^ J with / 7^0,i;€A, CcA and a bond 6, where the second term is zero if ji = 1 (see 
T3]) ). If J/ > 1, then both terms in the right-hand side are of the form 



E 



l£'(^,6;C) 1{{^— S/}n{^^(a=i,...,a=,,_i)}mC*H} S5(6,i/i;C^(t;)) , (4.32) 



with A = {d} and A = C, respectively. To treat the case of ji = 1 simultaneously, we temporarily adopt 
the convention that 

{v ^ {xi,. . . ,Xjj^i)] = 0. forj7 = l, (4.33) 



where is the whole probability space. (Do not be confused with the convention in 

We note that the random variables in the above expectation depend only on bonds, other than 6, 
whose both end-vertices are in &{v), and are independent of the occupation status of b. For an event E 
and a random variable X, we let 

¥^{E) = P(E I 6 is vacant), t^X] = E[X| 6 is vacant] . (4.34) 



Since C^(^;) = C{v) almost surely with respect to F^, we can simplify ()4.32p as 

lE'{v,b;C) Mv^'iiynlv^i^u.-.^a^.j-i)} Bs(b,y^-Civ)) . (4.35) 

To investigate (|4.35p . we now introduce a second cutting bond: 
Definition 4.3 (Second cutting bond). For t > tv, we say that a bond e is the t-cutting bond for 

A A 

V — > xj it is the first occupied pivotal bond for v — > Xi for all i £ I such that v — > e and % > t. 
Let 

Ht{v, xj; A) = {v — > xi} n [v {xi, . . . , Xj^^i)} n {$ t-cutting bond for v ^ xj}, (4.36) 

which, for xj = x, equals 

Ht{v,x;A) = {d a;} n {$ t-cutting bond for v x}. (4.37) 

Note in (OSj) . due to (Oil) , b is P^-a.s. vacant. Also, by Definition 14.31 when e is a cutting bond, then 
e is occupied. Thus, we must have that e^b. Using (|4.35|) - (j4.36|) . we have, for j/ > 1, 



[l£;'(i;,fe;C) Si}n {«^(3:i,...,£Cj^_i)} 5^(6, C(l7)) - E'' l£;'(i;,fe;C) 1^*,,^ (■«,S7;A) ^^(^ C(v)) 
= |^1^/(.„^^;C) >S/}n{i;-^(a;i,...,a;j^_i)}n{e is tyj-cutting for ri^Sj} i35(5, 1/]^; C(l?)) 

= b-c) Ij^u^a;, VieJ}n{e is t^^-cutting for v-^xi} B^{f),y^\ C(l>)) . (4.38) 

By the convention (I4.33p . this equality also holds when j/ = 1 and A = {i;}, so that in both cases we are 
left to analyse (j4.38p . To the right-hand side, we will apply Lemma 13.51 and extract a factor t{xi — y2)- 
To do so, we first rewrite the event in the second indicator on the right-hand side as follows: 

Proposition 4.4 (Setting the stage for the factorization II). For A C A, t > and a bond e, 

{v Xi Vi G /} n {e is t-cutting for v ^ xj} 

= {Ht{v,e;A) in C''{v)} n {e is occupied} n {e — > xj in A \ C''(i»)}, (4.39) 

where the first and third events in the right-hand side are independent of the occupation status of b. 

Proof. By definition, we immediately obtain (cf., (|3.13p and (|4.14p ) 

{v -—>■ Xi Vi G /} n {e is t-cutting for v —>■ xj} 

t-cutting bond for ^ e} in C^(^;)| n {e is occupied} n {e — > xj in A\ C^iv)} 
= {Ht{v,e;A) in C'^iv)} D {e is occupied} n {e — > xj in A\&{v)}, (4.40) 
which proves ()4.39p . 

The statement below (|4.39p also holds, since Ht{v,e; A) C {e G C^(i))}, while e — > in A \ C'^{v) 
ensures that e ^ C^{v) occurs (see the similar arguments below (j3.13p and ()4.14p ). This completes the 
proof of Proposition 14. 4i □ 

We continue with the expansion of the right-hand side of (j4.38p . First, we note that Bs(b,yi]C{v)) 
is random only when ty^ is strictly larger than t^, and depends only on bonds whose both endvertices are 
in C{v;ty^ — e), where we define, for T > t„, 

C{v; T) = C{v)r\ (Z"^ X [t„ T]) , (4.41) 



which is almost surely finite as long as the interval [ti,,T] is finite. As a result, we claim that, a.s., 

Bs{b,y^;C{v)) = Bs(b,y^;C{v;ty^ - e)). (4.42) 

Indeed, this follows since the first term of Bs(b,yi; C{v)) in (|4.2ip does not depend on C{v) at all, while 
the other term, due to the definition of B(b, y^, G{v)) in (j3.2U|) only depends on C{v) up to time ty_^ — e. 

As a result, by conditioning on C{v]ty^ — e) and using Proposition 14.41 the summand in (j4.38p for 
e 7^ 6 can be written as 



J] ]E^Jl£;,(^^b;C) t{Hty^{^,e:,A) in C%v)} l{C{v;ty^-e)=^} (6, y ^ ; B) l{e is occupied} in AVC-^H} 

l{E'{v,b:,C)f\Hty^{v,e:,A)r\{C{v;ty^-e)='B} in C=(u)}l{e — in A\C'={i>)} , (4.43) 



BcA 



Bs{b,y,;B) 
BcA 



where the second expression is obtained by using tj^ < ty_^ < and the fact that the event {e is occupied} is 
independent of the other events. To the expectation on the right-hand side of (14.430 . we apply Lemma [3. 5 1 
with E in (j3.12p being replaced by , which, we recall, is the expectation for oriented percolation defined 
over the bonds other than b. Then, (14.430 equals 



Pe ^ Bs{b,y i;B)E'' l{E'{v,b;C)nHty^iv,e-,A)n{C(v-,ty^~e)=B} in C^{v)}E^[l{e in A\C'={i;)}] 

A 

& [lE'{v,b;C) MHty, {v,e;A) in C^H} l{C{v;ty,-e)=B} Bs{b, y^] B)E[l{e— in A\C-{v 

BcA 

Y [tE'{v,b;C) MHty^ («,e;A) in CH^)} l{Civ-ty^~e)=B} Bs{b, y^; B) (t{xj - e) - P(' 



BcA 

--Pe 



(4.44) 



e) - rie > xj 



BcA 



where the first equality is due to the fact that the event {e — > iC/ in A \ C^(i7)} depends only on bonds 
after t-g (> t^), so that E^ can be replaced by E, and the second equality is obtained by using ()3.9p - ()3.10p . 
By performing the sum over B C A and using (j4.42p , (j4.44p equals 



^E'{v,b^C) MHty^ iv,e;A) in C^{v)} Bs{b, yi, C{v)) iT{xi - e) - P(e -^-^ XI 



For notational convenience, we define 



Mt,t_,c{X)=E'[lE'i.,b;C) X] 



(4.45) 



(4.46) 



Note that M^h-dX) = M^'^.,^(X) if X depends only on bonds before t^. As in the derivation of (f422]) 
from (fOOj) . we use Proposition [321 to conclude that, by (|i38]) and (|i:i5|) - (j06]) . 



K,6;c(l{^— «i}n{^^(»=i,...,»=„-i)}5i(^Z/i;C(-y))j - M°,^.c(lHty^iv,Sr;A) Bs{b,yi;C{v)) 
= ^^P^ ^t,b;c{MHty^ (^,e;A) in c^H} Bs{b, y^' C{v)) Bs{e, 2/2; C^v))'^ t{xi - y^) 

y2 e{^b) 



Y Pe M^,6;c in c^{v)} Bs{b, y^; C{v)) A{e, xr, C%v)) 

e(^b) 



(4.47) 



The expansion for B'^'^^{yi,xj) is completed by using (|4.30p - ()4.3ip and (j4.47p as follows. For conve- 
nience, we let 



M, 




a''>(yi,5/;3)_ : 




+ 




Figure 7: Schematic representations of o^^'(yi, xj; 3)±. The random variable Bs{bpf^i,yi; C(6jv)) in (|4.50p 
for = 1 is reduced to B'-''^(b2,yi; (in bold dashed lines). 



Using this notation, as well as the abbreviations Cm = C(&jv), = C'^(&]v), C+ = {&jv} and C_ = C^-i, 
we define, for > 0, 



(2/1.^2) 



and, for £ = 3,4, 



where 



PbM+iPe M^mTi {'^^^'vi (^^'^;<^±) i° Bs{bM+i,yi; Cm) Bs{e, y^, C] 



af'^Hl/i,^/;^) = a(^Hyi,5/;£)+ - l{i,>i} a"^'(2/i, 5,; £)_, 



(4.49) 



(4.50) 



(4.51) 



a'^'(yi,57;4)± = - ^ p^^^^pe M^;^;!;^'' (bAr,e;C±) in c^} 5^(6^.+l, y^; (4.52) 



These functions correspond to the second term in the left-hand side of ()4.47p and the first and second 
terms in the right-hand side of (j4.47p . respectively, when (j4.47p is substituted into (j4.30p . We note that 
the functions ()4.50p depend on / via the indicator l{j7>i}, which is due to the fact that both terms in the 
right-hand side of (j4.3ip contribute to the case of j/ > 1, while for the case of ji = 1, the contribution is 
only from the first term that has been treated as the case of A = {b^}- Now we arrive at 

^(-'(2/1, 5,) - a^'^^y^xr,?,) = (0<"'(2/i,2/2)h- " l{,,>i}c/'<"n2/i, 2/2)-) r{xi - y^) + a^''\y„xr,4), 

(4.53) 



y2 



where a'^'(y]^, £/; £) for £ = 3,4 turn out to be error terms. This extracts the factor r(£/ — 2/2) from 

4.3 Summary of the expansion for A{xj) 
RecaU ^^?M and (1^33]) . and define, for iV > 0, 

a^''\xj\i,xi) = a'~n5j\/,^/;2) + (a'"Hyi,5/;3) +a(-)(yi,5/;4)) t(5j\, -y^), (4.54) 

Vi 



iyi,y2)+ ■ 




y2 




+ 






+ 




Figure 8: Schematic representations of 4>^^^iyi,y2)± a-nd a'-^^{yi,xj;4)^. The random variables 
Bs(br,+i,yi;C{b,^)), Bs{e,y2;&{b^)) and A{e,xi;&{br,)) in (IMIl ^ ifm]) for iV = 1 are reduced, re- 
spectively, toS(°)(^2,2/i;C(6i)), 5('"(e,2/2;C^(fei)) and ^("'(e, 5/; (61)) (depicted in bold dashed lines) . 



let a'^'(5j) be given by (|2.25p and define 

00 00 

a{xj) = 0(?/i,2/2)± = J](-l)^</'<"'(t/i,t/2)±- (4.55) 

Ar=o Ar=0 

Now, we can summarize the expansion in the previous two subsections as follows: 
Proposition 4.5 (Expansion for A{xj)). For any X > 0, J ^ and xj G AI"^!, 

A{xj) = a{xj) + ^ ^ (^(2/1,2/2) - 2/i) t{xi - ^3), (4.56) 

0^l(iJi yi,y2 

where 



C(2/ii 2/2) = 'A(2/i, 2/2)+ + 'A(2/2> 2/1)+ - 'A(2/2> 2/1' 



(4.57) 



Proof. We substitute (|i33|) into (OHI) . Note that, by diTT]) . j/ > 1 precisely when 1 G /. Thus, also 
taking notice of the difference in J\I, which contains 1 in ()2.17p , but may not in (j4.28p , we split the sum 



over / arising from in ()4.28p as 



XI ( ^2)+ - y^) t{xi - 2/2) 

yi,y2 



le/cj 

= X] 'A(2/i'?/2)+ ^(^J\/ -2/1) ^(^/ -1/2) 

y'i,y'2 07^1' cJi 

= {'Piyi^y2)+ + 'Piy2,yi)+-'Piy2,yi)-) Tixj\i-yi)T{xi-y2), (4.58) 

yi.y2 

where y'i-,y'2 and /' in the middle expression correspond to y'^ = 2/2' 2^2 ~ 2/i and I' = J \ I on the 
left hand side of (14.580 . Therefore, we arrive at ()4.56p - ()4.57p . This completes the derivation of the lace 
expansion for the r-point function. □ 

4.4 Proof of (12.331) and a comparison to the survival probability expansion coefficients 

In this section, we prove (j2.33p and compare the lace-expansion coefficients for the r-point functions to 
the ones of the survival probability derived in [Hj . 

First we prove (f233|l . Note that, by (H^S]), (12331) is equivalent to 

Ce,e{yi,y2) = PeiVl) Pe{y2) {I - Sy^,y2)- (4-59) 

By ()4.57p . (j4.59p follows when we show that 

(t>e,e(.yi^y2)± =Pe{yi)Pe{y2){l-Syj,y2)- (4-60) 

According to (14491) . (t>i%\yi,y2)± = unless N = 0. Also, by ([4271) . we see that (/-["^yi, ^2)+ = 

^yi ,y2 ) 



^e]l{yi',y2)-- Therefore, since Pe{yi) Pe{y2) (1 — ^yi,y2) symmetric in yi,y2, it suffices to show that 



(?/i,2/2)+= Y PbPe^^ lE'(oMo})MHe{oMo})mC'^io)}Bs{b,{yi,e)-,C{o))Bs{e,{y2,e);&{o)) 

b,e:bj^e 

= Pe(yi)Pe(y2) (1 - (4.61) 

However, this immediately follows from the fact that the product of the two indicators in is l{b=e=o} 
(cf., dllD and (jra}) and that, by (jMH), Bs(b, (yi,e); C(o)) = 6-^^^^^^^-^ and Bs{e, {y2,e); &{o)) = 
This completes the proof of ()2.33p . 

Next we compare the lace-expansion coefficients for the r-point functions to the ones of the survival 
probability derived in [14] . We recall that, by (|2.23p . 

i^s„S2iO,0)=PeCs,-e,s,-e{0,0), (4.62) 

where Ps = Pe(0) = 1 + (A — l)e. In [M], it is shown that survival probability 

Ot = F{3x G Z"^ : (0, 0) — > (x, t)). (4.63) 
satisfies a lace expansion of the form 

0t= J^' ^tPe^t-e-s- Y' Yj K,s20t-sA-s2+eu (4.64) 

0<s<t-e e<s-i<[t/2\e<S2<t 



where ttj = 7rt(0) arises in the lace expansion for the 2-point function and et are error terms. 

We claim that the lace-expansion coefficients for the r-point functions and the ones for the survival 
probability in [H] satisfy 

4i,s.(0,0) = 2p,,/.,,„,,,,_,. (4.65) 

This relation shall play an essential role in [17]. Indeed, we bound V'si,s2(0'0) ™ present paper, and 
therefore, shall allow to make use of the bounds derived here in the sequel to this paper [17]. We now 
prove (j4.65p . 

By ([462]) . (f465]) is equivalent to 

4,,,, (0,0) =2,/),,,,,. (4.66) 

We refer to |14^ (4.3) and (5.17)] for the lace-expansion coefficients of the oriented-percolation survival 
probability: 

oo 

<t^s,,s, = E (-l)'^C,k' ^ = 2C,k({^--}) - (4.67) 

N=0 

where <^s^,s2({'^Af-i}) ^^'^ </'s^,s2(C'jv-i) correspond respectively to 0i^,s2(O)O)+ <AsT,s2(0) 0)- our 
paper. Therefore, (14.660 follows from ()4.55p and ()4.57p . This completes the proof of (I4.65p . We refer to 
|17j for a more detailed discussion of the implications of (j4.65p . 

5 Bounds on B{x) and A{xj) 

In this section, we prove the following proposition, in which we denote the second-largest element of 
{tj}j(zj by t = tj: 

Proposition 5.1 (Bounds on the coefficients of the linear expansion). (i) Let d > A and L S> 

1. For A < A^"', iV > 0, t G eN, tj £ (eZ+)l'^l and q = 0,2, 

\xVBr{x) < ((1 - e)<5,,o + \ea'^)6t,,5N,o + ^ ^ (5-1) 

^4;^(xj) <eO(/3)^0((l + tT-3)^ (52) 

where the constant in the 0{f3) term is independent of e,L,N and t (or t in ()5.2p ). 

(ii) Letd<4 with a = bd - ^ > 0, Pt = PiT'^ with a G (0,a), and Li > 1. For A < A^;"', > 0, 
t G eNn [0,Tlogr], tj G (eZ+)l-^l with maxjgjtj < TlogT and g = 0,2, 

Y: kr^r (-) < ((1 - e)5,,o + Xea'^)hsSN,o + ^^^^^^^f^T^ ^^'^^ 
j;4;'(fj)<60(/3,)^0((l + tT-3), (5.4) 

where the constants in the 0{(3t) and 0{(3t) terms are independent of e, Li,T, N and t (or t in 

In Section 15. H we define several constructions that will be used later to define bounding diagrams 
for B{x), A{x), C{yi,y2) and a{x). There, we also summarize effects of these constructions. Then, we 
prove the above bounds on B[x) in Section [5.21 and the bounds on A[xj) in Section [5.3i Throughout 
Sections [5HZ1 we shall frequently assume that A < 2, which follows from (j2.5p for d > 4 and L ^ 1, and 
from the restriction on A^ in Theorem 11.11 for d< A and Li ^ 1. 




Figure 9: Schematic representation of L{u,v;x) for {a) u ^ v and (b) u = v. Here, the tilted arrows 
denote spatial bonds, while the short double line segments at u in Case (a) denote unspecified bonds that 
could be spatial or temporal. 



5.1 Constructions: I 

First, in Section 15.1.11 we introduce several constructions that will be used in the following sections to 
define bounding diagrams on relevant quantities. Then, in Section [5TL21 we show that these constructions 
can be used iteratively by studying the effect of applying constructions to diagram functions. Such 
iterative bounds will be crucial in Sections I5.2H5.3I to prove Proposition 15.11 



5.1.1 Definitions of constructions 

For b = {u,v) with u = {u,s) and v = {v,s + e), we will abuse notation to write p{b) or p{v — u) for 
Ps{v — n), and D{b) or D{v — u) for D{v — u). Let 

ip{x — u) = {p*t){x — u), (5.5) 

and (see Figure [9|) 

^ iip{x- u) {T*XeD){x- v) + {ip*XeD){x- u) t{x- v) (uy^v), 

\{XeD*T){x — u) {T*XeD){x — u) + {XeDi,T*XeD){x — u) t{x — u) {u = v), 

where ip for u ^ v corresponds to XeD*T for u = v. We call the lines from w to a; in L{u,v;x) the 
L-admissible lines. Here, with lines, we mean ip{x — u) and {ip*XeD){x — u) when u ^ v. li u = v, then 
we define both lines from to a; in each term in L{u, u; x) to be L-admissible. We note that these lines 
can be represented by 2-point functions as, e.g., 

{^*XeD){x-u)= Yl ^(b-b)T{y -b)T(b' -y). (5.7) 

b={u,-) b' = {-,x) 
spatial 

Thus, below, we will frequently interpret lines to denote 2-point functions. 
We will use the following constructions to prove Proposition 15.11 



Definition 5.2 (Constructions B, I, 2**' and E). (i) Construction B. Given any diagram line r/, 

spat \ 



say t{x — v), and given y ^ x, we define Construction B^^^{y) to be the operation in which 



t{x — v) is replaced by 



r{y - v) {XeD*T){x - y) 



(5.8) 



V 



and define Construction B^e^p{y) to be the operation in which t{x — v) is replaced by 



^ T{b-v) XeD{b)F{{b,b^) — >x) = ,^y, (5.9) 



where {b — > x} = {b is occupied} n {b — > x} and = {v,t^ + e) for v = {v^t^). Construc- 
tion B^{y) apphed to t{x — v) is the sum of T{x — v)Sx,y and the results of Construction B^ps^tiv) ^-i^d 
Construction -B^empd/) applied to t{x — v). Construction B'^{s) is the operation in which Construc- 
tion B'^{y, s) is performed and then followed by summation over y G Z*^. Constructions B^p^^{s) and 
-^temp(s) defined similarly. We omit the superscript r/ and write, e.g., Construction B{y) when 
we perform Construction B'^[y) followed by a sum over all possible lines rj. We denote the result of 
applying Construction B{y) to a diagram function f{x) by f{x;B{y)), and define f{x;Bspa.t{y)) 
and f{x; Btempiy)) similarly. For example, we denote the result of applying Construction Sspat(y) 
to the line (p{x) by 

ip{x; Bspe,t{y)) = {p*T){x;Bspe,t{y)) = So,y{XeD*T){x) + ip{y) {XeD*T){x - y), (5.10) 

where 5o,y{XeD*T)(x) is the contribution in which p of is replaced by XeD. 

Construction i. Given any diagram line rj, Construction i^'{y) is the operation in which a line to y is 
inserted into the line t]. This means, for example, that the 2-point function t(u — v) corresponding 
to the line 77 is replaced by 

Y,r{u-v;B^{z))T{y-z). (5.11) 

z 

We omit the superscript r] and write Construction i{y) when we perform Construction i'^{y) followed 
by a sum over all possible lines rj. We write F{v,y;i{z)) for the diagram where Construction i{z) 
is performed on the diagram F{v,y). Similarly, for y = (yi, . . . ,yj), Construction i{y) is the 
repeated application of Construction £(yj) for i = 1, . . . ,j. We note that the order of application of 
the different Construction ^(yj is irrelevant. 

Constructions 2''' and E. For a diagram F{v, u) with two vertices carrying labels v and u and with 
a certain set of admissible lines, Constructions 2^ \w) and 2u\'w) produce the diagrams 

T] U,Z 

F{v,u;2^^\w)) = F{v,w)+F{v,u;2^^^{w)), (5.13) 

where is the sum over the set of admissible lines for F{v,u). Here and elsewhere, we use Ein- 
stein's summation convention: each diagram function F{v, u; 2u{w)) depends only on v and w, but 
not on u. We call the L-admissible lines of the added factor L{u,z;w) in ()5.12p the 2'-^^ -admissible 
lines for F{v, u; 2^^ (w)). Construction Ey{w) is the successive applications of Constructions 2y - (z) 
and 2^^\w) (cf.. Figure HOl): 



F{v, y; Ey{w)) = F{v, y; 2^ (li), 2(,°) (w)) 

= F{v, y; 2W(^)) + ^ ^ F(^, y; 2^^\u), B^{z)) L{u, z; w), (5.14) 

where is the sum over the 2'^'-admissible lines for F{v,y;2y\u)). Note that F(v,y; Ey{w)) 
also depends only on v and w, but not on y. We further define the E-admissible lines to be all the 
lines added in the Constructions 2y\z) and 2^z{w). 



frJT 



(+ 5 other possibilities) 




(+ 53 other possibihties) 



Figure 10: Construction Ey{w) in (|5.14p apphed to F{v, y) = T{y — v) — 6-v,y The 6 (= 4 + 2) possibihties 
of the result of applying Construction 2y\z) are due to the fact that L{y, u; z) for some u consists of 2 
terms, and that the result of Construction B^[u) consists of 3 (=2 + 1) terms, one of which is the trivial 
contribution: F{v,y) 6y^u. The number of admissible lines in the resulting diagram is 2 for this trivial 
contribution, otherwise 1. Therefore, the number of resulting terms at the end is 54, which is the sum of 
6 (due to the identity in ()5.13p ). 24 (= 4 x 6, due to the non-trivial contribution in the first stage followed 
by Construction 2z''{w)) and 24 (= 2 x 2 x 6, due to the trivial contribution having 2 admissible lines 
followed by Construction 2z\w)). 



5.1.2 Effects of constructions 

In this section, we summarize the effects of applying the above constructions to diagrams, i.e., we prove 
bounds on diagrams obtained by applying constructions on simpler diagrams in terms of the bounds on 
those simpler diagrams. We also use the following bounds on Tt that were proved in [15j : there is a 
K = K{d) such that, for d > 4 with any i > 0, 

KB 

rm < K, |v2fi(0)| < Kta^ \\D^ nh < (^^7^72" (^-l^) 

For d < 4 with < t < TlogT, we replace /3 by /3t = L^'^, and cr by cjt = 0{L^). Furthermore, by 
Lemma 4.5], we have that, for q = 0,2 and d > 4, 

Y^in * D){x) < K, sup \x\^{Tt * D){x) < (5.16) 

for some c < cxd. Again, for d < 4, we replace a'^P by cr^f3T, 

Lemma 5.3 (Effects of Constructions B and I). Let s A min^g/tj > 0, and let ff^^{xj) be a diagram 
function that satisfies '^Zxi hji^l) — ^i^l) O'Ssigning li or l^o norm to each diagram line and using 
(I5.15| )- (l5.16p in order to estimate those norms. Let d > 4. Then, there exist Ci,C2 < 00 which are 
independent of e, s and tj such that, for any line rj and q = 0,2, 

Y,\y\'ft,i^i;B^iy,s)) < {N^a^sYl\5s,t,+ eCi)F{ti), (5.17) 

Si,y 

Y,\yVhS^i\(^''{y.s)) < C2{NysY/\l + s^t^)F{tI), (5.18) 

where is the number of lines (including rj) contained in the shortest path of the diagram from o to rj, 
and t^ is the temporal component of the terminal point of the line rj. When d < A, a in ()5.17p - ()5.18p is 
replaced by Gt- 



Proof. The first inequafity (I5.17p . where 5s,t,, is due to the trivial contribution in B^'{y,s), is a gen- 
erahsation of [15\ Lemma 4.6], where rj was an admissible line. For g = 2, in particular, we first 

bound |yp by A^,, Eil^i I - where (?/o, so) = o, (yi, si), (1/2, S2), • • • , (?/Af^, stv^) = {y,s) are the 

endpoints of the diagram lines along the (shortest) path from o to {y,s). Then, we estimate each 
contribution from |Ayjp = \yi — y^-ip using the bound on | V^fs._<j._j (0)| in (j5.15p or the bound 
on sup^j^. I A?/jp(rsj-Sj_i * D){Ayi) in (j5.16p . As a result, we gain an extra factor 0{si — Sj_i)(T^ or 
0{si — Sj_i)(jy depending on the value of d. Summing all contributions yields the factor 0(s)cr^ or 
0(s)(Ty. The rest of the proof is similar to that of [15^ Lemma 4.6]. 
To prove the second inequality ()5.18p . we note that 

xj,y r<sAtn xj,y,z 

We first perform the sum over y using (|5.15p - ()5.16p and then perform the sum over z using (j5.17p . This 
yields, for (i > 4, 

5^ ^"(y, s)) <kY^'Y,{\^\' + ^'{s - rf'') f^^ixr, B^iz, r)) 

Xl,y r<sAtn xj,z 

^^^^^^ ^ 7n^^^ ' 

< 2K{Nr,a^sy^'^{l + Ci{sA t^)) F(f/). (5.20) 

For (i < 4, we only need to replace a in the above computation by 0"^. This completes the proof of 
Lemma 15.31 □ 

Lemma 5.4 (Effects of Constructions 2'^' and E). Suppose that t > for all d > 1 and that 
t < TlogT for d < 4. Let f{x) (= ft{x) for x = {x,t)) be a diagram function such that \x\'^ft{x) < 
Cf{l + t)~('^~'?)/2 Jqj. g = 0, 2, and that ft{x) has at most £f lines at any fixed time between and t. 
There is a constant c < 00 which does not depend on f,Cf, Cf and t such that, for d > 4, 

^NV(-;2«(x,t))<^^^^§^, (5.21) 

hence 



When d<A, (5 in ([OT]) - ([5:22]) is replaced by (3, 



Proof. The idea of the proof is the same as that of [15] Lemma 4.7]. Here we only explain the case of 
g = 0; the extension to g = 2 is proved identically as the extension to g = 2 in [151 Lemma 4.8]. 
First we recall the definition ()5.12p . Then, we have 

Y /(^; (x, i)) < E' ( E E /((^' ( «„^p E ^((^' ^'); *))) • (5.23) 

X s<t r] u,v ^ ^ ' a; ^ 

s'<s 



Since fs{u) has at most Cf lines at any fixed time between and s, by Lemma |5. 3] we obtain 



By (15. 6p and (15.160 . we have that, for d > 4 and any u^v ^TL'^ and s, s' < t, 

^ L{{u, s),iv,sy, (X, t)) < jY^^TjxTrr^- 



(5.25) 



For d < 4, /? is replaced by /J^- The factor e'^{",3),(".s') will be crucial when we introduce the 0*^ order 
bounding diagram (see, e.g., (j5.36p and (j5.63p below). To bound the convolution (j5.23p . however, we 
simply ignore this factor. Then, the contribution to (j5.23p from 5^ in (|5.24p is bounded by c' (3 or c'(3t 
(depending on d) multiplied by 



^ (1 + s)'^/2 (1 + t - s)'^/2 



< C" X < 



'(l + t)-'^/2 (^>2), 
(l + t)-Mog(2 + t) (d = 2), 
^(l + t)^--^ (d<2). 



(5.26) 



Similarly, the contribution to (j5.23p from eCi in (j5.24p is bounded by c'/3 or c'Pt multiplied by (cf., [T5l 
Lemma 4.7]) 



eCi 



s<t 
s'<s 



(l + s)d/2 (l+i_s/)d/2 



< c'" X < 



\l + t)~^/^ (d>4), 
l + t)-2iQg(2 + t) (ci = 4), 

[(l + i)'"'' (d<4). 



(5.27) 



/3^(1 + t)(4~'^)/2(iog(2 + t)y^A ^ o0t) 



The above constants c", c'" are independent of e and t. To obtain the required factor (1 + t) '^^^ for d < 4, 
we use t < TlogT, /?r = PiT'^'^ and /3t = piT'^ with a < M - ^ as follows: 

/3,(l+t)2-'^(log(2 + t))'^'' 
This completes the proof. 
5.2 Bound on Sfa;) 



(5.28) 
□ 



In this section, we estimate B{x). First, in Section [5.2.11 we prove a d-independent diagrammatic bound 
on B^^''{v,y;C), where we recall B^'^^x) = B^'^\o,x; {o}) (cf., ([325])). Then, in Section[5221 we prove 
the bounds on B^^^x): ([ET]) for d > 4 and ([OD for d < 4. 

5.2.1 Diagrammatic bound on S'^'(i>,y;C) 

First we define bounding diagrams for 5'^'(t>, y\ C). For d, c G A, we let 



S'^'^'\v,w;c) = (1- Vc) X 



T*XeD){w — v) {tv<tu,), 

{tv — tix))j 

t{w - V) {tv < tw), 



and 



S^°\v,w; c) = S^°-'°^ {v, w; c) + 5'°'^' {v, w; c) XeD{w - c). 
For v,w & A and C C A, we define W- = (w, — e) and 



(5.29) 
(5.30) 

(5.31) 
(5.32) 



cec 



where {c,w) G C precisely when the bond {c,w) is a part of C. We now comment on this issue in more 
detail. 

Note that C C A appearing in B^^\v^y] C) is a set of sites. However, we will only need bounds on 
B'-^^{v,y; C) for C = Cjv for some N. As a result, the set C of sites here have a special structure, which 
we will conveniently make use of. That is, in the sequel, we will consider C to consist of sites and bonds 
simultaneously, as in Remark [3] in the beginning of Section [3l and call C a cluster-realization when 



P(C(c) = C) > 



(5.33) 



for some c G A. 

The diagram S*-*^^ {v , w; C) is closely related to the diagram XlceC "^'"H^) ''^j ^)) apart from the fact 
that S'^°-^\v,w;c) is multiplied by XeD{w-c) in (j5.3ip and by l{{c,w)cc}{l - 6c,w-) in (!5.32p . In all our 
applications, the role of C is played by a Cjv-cluster, and, in such cases, since (c, w) is a spatial bond, 
\eD{w — c) is the probability that the bond (c, w) is occupied. This factor e is crucial in our bounds. 

Furthermore, we define 



{w =) 




+ 



(+ 12 other possibilities) (5.34) 



and 



(5.35) 



where the admissible lines for the application of Construction 2w{y) in (j5. 34^ - 115. 35p are {T*XeD){w — v) 
and t{w — v) in the second lines of ()5.29p - ()5.30p . If c = v, then, by the first line of (15.290 and recalling 
(|5.13p and the definition of Construction B applied to a "line" of length zero (see below (j5.9p ) , we have 



P^'\v,y;v) 



Jv,y 



+ L{v,v;y). 



(5.36) 



We further define the diagram P^'^^{v, y; c) (resp., P'-^^{v,y; C)) by N applications of Construction E to 
P'-'^\v,y; c) in (|5.34p (resp., P^°\v,y;C) in (j5.35p ). We call the £'-admissible lines, arising in the final 
Construction E, the N^^ admissible lines. 

We note that, by (j5.6p and this notation, it is not hard to see that 



L{y,u;z,2^^\w))=Y, E r{z - u) p,P^'\b,w- z). 

z b:b=y 



(5.37) 



Therefore, an equivalent way of writing (j5.14p is 

= E E E ^(^' ^''(-^)) 1'^'^"' 



(5.38) 



7] z b 

where is the sum over the admissible lines for F{v,y). In particular, we obtain the recursion 
P(-' {v,w;C)^ {v,y;C, 2^ (z), 2^" (^)) 

= E E E ^''(-2)) p;>^'°H^ ^; (5.39) 



ri z b 



where is the sum over [N — 1) admissible lines. 

The following lemma states that the diagrams constructed above indeed bound B^^\v,y] C): 



Lemma 5.5. For N > 0, v,y £ A, and a cluster-realization C C A with miiicGC < tv, 

B^''\v,y-C) < P'''\v,b;C)p,. (5.40) 

b-b=y 

Proof. A similar bound was proved in \14\ Proposition 6.3], and we follow its proof as closely as possible, 
paying attention to the powers of e. 

We prove by induction on the following two statements: 

Mil^;^{l)<P^-\v,y;C), (5.41) 
KyTciM-'ec^}) < ^p(~'(^,y;C,£''(.^)), (5.42) 

where is the sum over the A^*'^ admissible lines. The first inequality together with (j3.20p immediately 
imply (I53Q|). 

To verify (j5.4ip for A^ = 0, we first prove 

E'{v,y;C)<Z£{v,y;C) 

U I {^^ — ^ ° — ^ ° — ^ ° — ^ 



c,wec 
ixeA 



(5.43) 



n^{c = w, u ^ w^} U {c^ w^, (c,i(;) G C}||, 

where EoF denotes disjoint occurrence of the events E and F. It is immediate that (see, e.g., |141 (6.12)]) 

E'{v,y-C) C J ^ u] o {u c] o {c ^ y] o {u ^ y]Y (5.44) 
cec 

However, when e <C 1, the above bound is not good enough, since it does not produce sufficiently many 
factors of e. Therefore, we now improve the inclusion. We denote by w the element in C with the smallest 

time index such that v — > w. Such an element must exist, since E'{v,y; C) C {v — > y}. Then, there 
are two possibilities, namely, that v is not connected to W- = {w,tw — £), or that 0C. In the latter 
case, since C is a cluster-realization with miucec^c < tv, there must be a vertex c G C such that the 
spatial bond {c,w) is a part of C. Together with (j5.44p . it is not hard to see that (j5.43p holds. 

Recall that a spatial bond b has probability X£D{b) of being occupied. We note that, since {u — > 
w} o {u — > y} occurs, and when w ^ u and y ^ u, there must be at least one spatial bond b with b = u, 
such that either b — > w or b — > y. Therefore, this produces a factor e. Also, when w ^ y and u ^ y, 
then the disjoint connections in {w — > y} o {it — > y} produce a spatial bond pointing at y. Taking all 
of the different possibilities into account, and using the BK inequality (see, e.g., [7]), we see that 

K!y;c(l) =IE[li?>,y;C)] V ^ C)) < P'"\v,y;C), (5.45) 

which is ([OT]) for A^ = 0. 

To verify ()5.42p for A^ = 0, we use the fact that 

Ki;c(li-eCo}) = E[l^,(,,y.c)l{^^^.}] < F{£{v, y; C) n {v w}) 

where is the sum over the O*'^ admissible lines. Indeed, to relate (j5.46p to (|5.45p . fix a backward 
occupied path from w to v. We note that this must share some part with the occupied paths from v to 



y. Let u be the vertex with highest time index of this common part. Then, there must be a spatial bond 
b with b = u. Recall that the result of Construction B^{z) is the sum of P'°'(v, y; C) t{w — y) and 
the results of Construction -Bspat(^) ^'^^ Construction B^^.^^{z). We also recall (I5.8p - (l5.9p . Therefore, z 
in (|5.46|) is 6 = w in the contribution due to Construction B^^^xi^)^ ^i^^l z = h u\ the contribution from 
Construction i?temp(^)- This completes the proof of (|5.42p for = 0. 

To advance the induction, we fix iV > 1 and assume that (f5^ - (|02]) hold for - 1. By (i3TT9|l . 
(fOSi) . ([OS]) and (l5:32D . we have 



c ^ 

+ <?;c(li(-.-)eCiv-i}) (1 - 5c,^_)5(°'^'(^,^;c,2(^')^. (5.47) 

Note that tc > tfe. By the Markov property, we obtain 

Kl!c(li('^-'")eCiv-i}) (1 - '^c,x.J = Kl!c(l{^ec^._a) Aei?(i»; - c). (5.48) 
Substitution of (|5.48p into (|5.47p and using (j5.3ip and (j5.34p . we arrive at 

^Sc(l) < EE^^Sc(li'^ec._.})p,P(°>(^,2/;c). (5.49) 

b c 

We apply the induction hypothesis to bound M^^'.(-,(1{cgC]v_i}) (> M^^^.Q(l{c6Civ-i}) ) and then use 
(09l) to conclude ([531]) • 

Similarly, for (j5.42p . we have 

<;^(l{-ec.}) = Y.PbM'^,lc[K!y;C. ^(l{-ec.})), (5.50) 
b 

and substitution of the bound (|5.42p for = yields 

b ^ V ^ 

where is the sum over the admissible lines for ^'"^(5, Cjv-i ). The argument in ([5^ - ([09]) then 
proves that 

iV<f+^(l{^eC^}) < J^p, j;Mi2c(l{-ec^-i}) E^'°H&,y;c,^''(to)). (5.52) 

be ri 

We use the induction hypothesis (|5.42p to bound Ml^l^{l{ceCN-i}) (> M^^'.p(l{c6Cjv-i}) ), as weh as 
the fact that (cf., (fOO]) ) 

(^, t/; C, £''(t.)) = E E E P'""' C, (z)) {b,y;z, f> (w)) , (5.53) 

r]' z b 

where ^^^z is the sum over the {N — admissible lines. This leads to 

K"y;c(l{-ec^.}) < ^P^''\v,y;C,i^iw)). (5.54) 

V 

This completes the advancement of (|5.42p . □ 



We close this section by listing a few related results that will be used later on. First, it is not hard to 
see that (|5.42p can be generalised to 



',y 

Next, we let 



Ky;ciMSeC^}) < P'''\v,y;C,£{x)). (5.55) 
P(^'(a;) = p(^'(o,a;;o), (5.56) 



By ()3.25p and Lemma [53| we have 

B^^'^x) < J2 P'^''\k)Pb. (5.57) 

b:b=x 

We will use the recursion formula (cf., (15.39P ) 

p('^+*^)(a;) = J]] J]]^p(^'(6;r(a))pbP("^-^)(6,a;;a), (5.58) 

■q a b 

where is the sum over the N^^ admissible lines. This can easily be checked by induction on M (see 
also [H (6.21)~(6.24)]). 

We will also make use of the following lemma, which generalises (|5.58p to cases where more construc- 
tions are applied: 

Lemma 5.6. For every N,M > 0, 

ri a b 

where is the sum over the N^^ admissible lines for P'^'(6). Recall that Construction £{x) for x = 
{xi, . . . ,Xj) is the repeated application of Construction i^^(xi) for i = 1, . . . , j , followed by sums over all 
possible lines rji for i = 1, . . . ,j. 

Proof. The above inequality is similar to ()5.58p . but now with two extra construction performed to the 
arising diagrams. The equality in (|5.58p is replaced by an upper bound in (j5.59p . since on the right- 
hand side there are more possibilities for the lines on which the Constructions i{x) and i{z) can be 
performed. □ 

5.2.2 Proof of the bound on B^^'^x) 

We now specialise to = o and C = {o}, for which we recall (j3.25p and (j5.56p - (|5.57p . The main result 
in this section is the following bound on P^''^'(x) = P''^'((x, t)), from which, together with Lemma 15.51 
the inequalities (jS.ip and (jS.Sp easily follow. 

Lemma 5.7 (Bounds on P/'^'). (i) Let d > A and L :$> I. For X < X^c \ N >0,t£ eZ+ and q = 0,2, 

f)([3\l\jN q 

Y: \xV Pr (x) < 5,,oSt,o6N,o + l , (5-60) 

where the constant in the 0(/3) term is independent of e,L,N and t. 

(ii) Letd<4: with bd- > 0, Pt = piP-^ and Li > 1. For A < A^"', N >0, t e eZ+D [0,riogT] 
and q = 0,2, 

l^pWr ^^A A A ^ 2 0(/?t)0(/3t)°^(^-^V^ 
where the constants in the 0{(3t) and 0{(3t) terms are independent of e,T,N and t. 



Proof. Let 

r^°->(x) = P^^^x), V'-''\x) =V^''-''>{u;2^^\x)) {N>1). (5.62) 

We note from [151 Lemma 4.4] that the inequaUties (j5.60p - ()5.61|) were shown for a similar quantity to 
V'^^^x), where L{u,v;x) in [151 (4.18)] was not our L{u,v;x) in (f5^ (compare (|5.25p with [151 (4.42)]). 
The main differences between L{u, v; x) in |15^ (4.18)] and L{u, v; x) in (j5.6p for li 7^ u is that 99 in (j5.5p 
has a term (5u,a; less than the one in (4.17)], and, for u = v, our L{u, v; x) has a factor Ae more than 
the one in [El (4.18)]. 

The proof of |15l Lemma 4.4] was based on the recursion relation [15\ (4.24)] that is equivalent to 
(I5.62|) . Since A < Ac"' < 2 when L is sufficiently large, our L{u,v;x) in ()5.6p is smaller than twice 
L{u, v; x) in [151 (4-18)], so that [151 Lemma 4.4] also applies to 7^*^' (a;). For = with d > 4, we have 
(cf., ([OH]) ) 

^V''\x,t) ^ ^p(°)(x,t) = (4Ao + ^((o,0),(o,0);(x,t))) < 5t,o + e^-^^^. (5.63) 

The factor 0(/?) is replaced by 0{[3t) if (i < 4. For > 1, we apply Lemma ISTSl to (|5.63p N times. 
We now relate V'^'^\x) with P'^^\x). Note that, by (f5TT3]) - (|5Tll) . we have 

pW(^) = p(iv-i)(^.2W(^)^2(^)(a;)) = p('^-i)(i.;2«(a:)) + p('^-)(^^ (5.64) 

It follows by ([5:62]1 and (fSTBip that 

^ //V\ ^ 
Af=0 ^ ^ Af=0 

where the inequality is due to (^) < 2^. By Lemma [531 we have, for d > 4, 

kl^T^f '(x) < 5,,o5t,o5^,o + ^' (i {^^)(d-,)/2 ^ 0)' (5-66) 

for some c < 00. For d < 4, we can simply replace (5^'^^ by and o"^ by cr^. Therefore, 

j: i.rpr (-) < 2- E E i-rn'^^^^^V) < 2- E (^,^.0 w/,0 + ^ %7,)(.-.)/2 J 

X M=0 X M=0 ^ \ ^ ) / 

This completes the proof of Lemma 15.71 □ 



5.3 Bound on A{xj) 

In this section, we investigate A{xj). First, in Section 15.3.11 we prove a d-independent diagrammatic 
bound on A^^'>{v,xj;C), where we recah A<^>(^j) = A^'^\o,xj;{o}) in dS^Sj). Then, in Section [OJl 
we prove the bound (|5.2p for d > 4 and the bound (|5.4p for d < 4 simultaneously. 



5.3.1 Diagrammatic bound on A^'^\v,xj;C) 

The main result proved in this section is the following proposition: 



Lemma 5.8 (Diagrammatic bound on A'-'^\v,xj; C)). For r > 3, £j G A*^ ^, G A and C C A, 

A^''\v,xj;C) (5.68) 

(l{vec}¥{{v ^ xi} o{v ^ + Y,P'"\'",^-,C,1{xj))t{xj\j - z)\ (iV = 0), 



< < 



E (^'"' t(£/ - z) + (^, C, ^(5-,)) ) T{xj\r -z) (iV > 1). 

To prove Lemma EH we first note that, by (l3l6l) - ([3T7ll and dHDj-dS^O]), 

rP(i?'(^,^j;C)) (iV = 0), 

^(^)(^,£j;C) = <^ / _ - X (5.69) 

1 E6..m.KZ;c(lP(^'(^iv,^j;C,-x))) (iV > 1). 



Thus, we are lead to study P(-E"(^;, ^ j; C)) . As a result. Lemma [5?8] is a consequence of the following 
lemma: 

Lemma 5.9. For r > 3, xj ^ A^'^, v £ A and C C A, 

F{E'iv, xj; C)) < Y (M-eC}F{{v xj} o {v Xj\j}) + ^ -^5 C, £(£,)) r(;r - z)] . 

(5.70) 

Proof of Lemma \5.8\ assuming Lemma \5.9l Since Lemma 15.91 and (j5.69p immediately imply (j5.68p for 
= 0, it thus suffices to prove for > 1. 

Substituting (fSTTO]) with V — 6jY, C — C]v— 1 into (j5.69|) and then using (j5.5ip ~ (|5.52p . we obtain 
A^''\v,xj-C) 

E MS^;c(^'''H&.v,^;C^-i,^(5/))) r(5j\, - z) 



z^bM 



^ E Ef(EE^'""^'(^'^-c;^''(6,))p,,5,^,,) 



P({;S Xi} o {;s ^ Xj\j}) 



X 



+ (EE E ^'"-^H^,fe^;C;£''(c))p,^p(°>(feiv,z;c,£(:r,))')r(5^\,-z)j, (5.71) 

^ V ' 

Y 

where is the sum over the (A^ - 1)*^ admissible lines for P^'^-'\v,b^;C). I gnoring the restriction 
bj^ ^ z and using an extension of ()5.53p . we obtain 

Y < P^''\v,z;C,£{xi)). (5.72) 

For X, we use (|5.36p and (j5.39p to obtain 

^<EE^'""'(^'^~;C;^''(6.))P6^P"'H6^,z;6^) 

V bN 

^EEE^'""'(^'^-;C;^''(z/))m^p'°>(&^,^;y) = ^'"'(^,^;C). (5.73) 

^ y b^ 



Finally, we use the BK inequality to bound P({z — > xj} o {z — > by t{xj — z) t{xj\j — z). This 

completes the proof. □ 

Proof of Lemma \5.!A Recall (I5.43p . We show below that 

E'{v,xj-C)(Z U [ji^{8{v,z■C)r^{v^Xl]]o{z-^XJ\I]]. (5.74) 

First, we prove (|5.70p assuming (|5.74p . Substituting (|5.74p into f{E'{v^xj;C)), we have 
¥[E'{v,xj-C)) 

^ E Y.^{{£{v.z-C)r\{v ^xi}]o{z-^Xj\i}) (5.75) 

= (M-eC}F{{v^xi}o{v^Xj\i}) + Y,^(^{£{v,z-C)n{v^xj}}o{z^Xj\j})\ 

For the sum over z ^ v,we use the BK inequality to extract P(z — > = — z) and apply the 

following inequality that is a result of an extension of the argument around (j5.46p : 

¥{E{v,z-C)r\{v — >xi}) < P^''\v,z;C,i{xi)). (5.76) 

This completes the proof of (I5.70|) . 

It remains to prove (j5.74p . Summarising (j4.5p ~ ()4.9p . we can rewrite E'{v, xj; C) as 

E'{v,xj;C) = l [j {{v ^ xj} n {v {xi, . . . ,Xj^i)Y n E'{v,Xj;C)} 
n pivotal bond b for v — > xi Vi such that v 6} |> 

u| U [jUi-^ ^£i}r^{v -^{xi,...,Xj^^i)Yr^E'{v,h:,C)mC\v)^ 

n is occupied, 6 — > in A \ C*('t>)| 1 1 . (5.77) 

Ignoring {v — > {xi^ . . . , Xj^i)^^ and using E' [v^z^C) d £{v ^ Z]C)^ we have 
E'{v,xj-C) C I U {£{v,xy,C)r^{v-^xj^}]\ 



u| U [j{{£{v,z;C)n{v^xi}}o{z-^Xj\j}}\. (5.78) 



Note that the first event on the right-hand side is a subset of the second event, when / = Jj and z = xj, 
for which J \ I = {j} and {z — > = {xj — > Xj} is the trivial event. This completes the proof of 

()5.74p and hence of Lemma 15.91 □ 

5.3.2 Proof of the bound on A'^'^^{xj) 

We prove (15. 2p for d > 4 and ()5.4p for d < 4 simultaneously, using Lemmas 15.31 and I5.7H5.8I 
Below, we will frequently use 



where we recall maxjg/tj < TlogT for d < 4. For simplicity, let / = {1, . . . , z}. Then, ()5.79p is an easy 
consequence of Lemma 15.31 and the tree-graph inequality [1] : 

Y,%{xi)< ^ T^^ixi^;£(x^,U))<---< Tt,{xi;£{x2,t2),--- (5.80) 

First we prove (15. 2p . for which d > 4, for N > 1. By Lemma 15.81 we have 

A^^\xj)^A^''\o,xj-{o})< j;(P'"H-z)T(£/-z)+P'"Hz;^(£/)))r(:gj\,-z). (5.81) 

Note that the number of lines contained in each diagram for P'-^\z) at any fixed time between and tz 
is bounded, say, by £, due to its construction. Therefore, by Lemmas 15.31 and 15.71 we obtain 

Yp^^\{z,s)-Ax.M)) < (1 + « At,) < ^(I^^f^- (5-82) 

and further that 

Y ((^, ^(^1 , h),i{x2,t2)) < c{c + i)-£!^ML_ (1 + (, V h) A t2) . (5.83) 

Z,Xl,X2 ^ ' 

More generally, by denoting the second-largest element of {s,t/} by s^^, we have 

where the combinatorial factor is independent of (3 and N . Substituting this and ()5.60p into 

(|5.8ip and using ()5.79p . we obtain that, since {d - 2)/2 > 1, 



5:4;)(f.)<eo(/?)- 5: ^E*(r^o((*"^-^)'''"')o((W 

.0((l+£^)^ 

+ ^2^ (l + ,)(d-2)/2 0((tjV-.)l ) 



,)IA/|-i) 



< eO(/3)^0((l + t)l-^l-2), (5.85) 
where t = tj. This proves (j5.2p for > 1. 



To prove for which d < 4, for > 1, we simply replace 0(/3)^ in (O^ by 0(/3r) ©(/St)^"^ 

using Lemma [5.7( ii) instead of Lemma [5.7l fi). Then, we use the factor to control the sums over s G eZ+ 



in ISM), as in ([OSI)- Since tnj < TlogT, (3t = PiT'^'^ and jdr = (3iT-^ with a < bd - we have 



/3,e j;^l + s)-('^-2)/2 <0(/?,)(l + tj\,)(4-'^)/2(log(l + t^\,))'^'^ <0(/3^ (5.^ 



This completes the proof of (j5.4p for > 1. 

Next we consider the case of = 0. Similarly to the above computation, the contribution from 
the latter sum in ()5.68p over z ^ v {= o in the current setting) equals eO(/3(l + t)^~^) for d > 4 and 
£0{(3t{^ + for d < 4. It remains to estimate the contribution from P({o — > xj} o {o — > Xj\j}) 

in dSlH])- 

If e is large (e.g., e = 1), then we simply use the BK inequality to obtain 

P({o xi} o {o xj\j}) < t{xi) t{xj\i). (5.87) 



Therefore, by ()5.79p . we have 

^4;(x,)<o((i + fT-3). (5. 



If e ^ 1, then we should be more careful. Since {o — > 5/} and {o — > occur bond-disjointly, 

and since there is only one temporal bond growing out of o, there must be a nonempty subset /' of / or 
J \ I and a spatial bond b with b = o such that {b — > xj^} o {o — > Xj^ji} occurs. Then, by the BK 
inequality and (|5.79p . we obtain 

Y^r{{o^xj}o{o^xj\j}) <Y, E Y.^{{b ^ xj,} o {o ^ xj\j,}) 

xj xj 0^I'<ZJ b spatial 

b=o 

<E E {\eD*T){xi,)T[xj\i,) 

XJ 0j^I"ZJ 

<eO((l + t»l^'l-^(l+tj\,0'''^'''"') <^0((l + i)'^'"')- (5.89) 



This completes the proof of (j5.2p for d> A and (j5.4p for d < 4. □ 

6 Bound on 0(2/1, 2/2) ± 

To prove the bound on "081,82(^15^2) in Proposition 12.21 we first recall (j2.23p and (j4.57p : 

0(2/i>y2) = '^Ve{v)C{y^ -v,y2-v), C{y^,y2) = cl){yi,y2)+ + 0(2/2.^1)+ - Hy2^yi)-^ (6-1) 

V 

hence 

081,82(^1,^2) =Pe{kl + k2){4>si^e,S2~s{kl,k2)+ + 4>s2-e,s^^e{k2,ki)+ - 4>s^^e,s^~s{k2,ki)_^ . (6.2) 

Therefore, to show the bound on il;s^^s2{ki-,k2)-, it suffices to investigate 4>{yi,y2)±- 

Recall the definition of 0'^'(yi5 2/2)± (|4.49p . where Bs(bN+i,yi; C^) and Bs{e,y2; C%) appear. We 
also recall B^'^\v,y;C) in (13:22]) and Bs{v,y;C) in (lOTT) . Let 

i?r(^,2/;C) = |'^'^'^ (^ = 0), ^g3^ 

l5('^-i)(i7,y;C) {N > 1), ^ ^ 



so that Bl''\v,y; C) > and 



oo 

S5(t;,y;C) = Y.{-lfBl''\v,y;C). (6.4) 



Af=0 



Let 0(^-^i-'^2)(y^,y2)± be the contribution to 0(^'(2/i, 2/2)± from ^'(6^+1, i/i; C^) and Bf^\e,y2; C%). 
Then, 0''^''^i''^2)(y^^ y2)± > and 

oo 

0(yi,y2)±= E (-i)^+^^+^^0^"'"^'"^H2/i,y2)±- (6.5) 

Ar,Ari,7V2=0 

Now we state the bound on 0i^,'^^''^^'(yi, ?/2)± in the following proposition. Since we have already 
shown in Section [4.41 that 

C,---^)(yi,2,2)± = [p^^y'^P^^y^^ - ^y^^y^^ iiN = N, = N2 = o, 

otherwise. 



we only need to bound (AsT,'s2^'^^'(yii y2)± for S2 > si > e with (si,S2) / (e,^)- For j = 1,2, we let (cf.. 



^sls2 - '^sx+je,S2+je = 3 - 6s^,s2 " ^si,{2-j)e^S2,(2-j)e^ (6-7) 

log(l + S2) (d = 2), (6.8) 



^^1.-2 (1 + 5^)(rf-2)/2 ^ 



where ni°',<j2 = '^si,s2 "sl,s2 = ^si'',s2- Then, the bound on c/'i^.'i^^'^^' proved in this section reads as 
follows: 

Proposition 6.1. Let A = Ac for d> A, and A = Ay for d < 4. Let S2 > si > e with (si, S2) 7^ (e, e) a?^c? 
S2 < TlogT ifd<A. For q = 0,2 and N,Ni,N2 > (N > I for (l)i''J,'-''^\yi,y2)-), 



yi,y2 



The bound on 'i/'si.s2(^i) ^2) in Proposition 12.21 now follows from Proposition 16.11 as well as (16. 2p . 
I^-I^ and 

|v^fc,fc"2^'"^'(fci,A^2)±| < 5] |y.rC:s"2^'"^Hyi,y2)±. (6.10) 

The remainder of this section is organised as follows. In Section 16. H we define bounding diagrams 
for 0i^,'^^''^^'(yi, y2)±- In Section [6?2l we prove that those diagrams are so bounded as to imply Proposi- 
tion 16. 1[ In Section lOl we prove that 4>s^',s2''^^\yijy2)± are indeed bounded by those diagrams. 

6.1 Constructions: II 

To define bounding diagrams for 0s^,'s^^''^^*(yi, y2)±; we first introduce two more constructions: 

Definition 6.2 (Constructions Vt and £t)- Given a diagram F{yi) with two vertices carrying labels 
o and Ui, Construction Vt{y2) and Construction £t{y2) produce the diagrams 

F{y^;Vt{y2)) = E F{y,;e{v)X\y2)) , (6.11) 

V.t-o =t 

F{y,;£t{y,)) =Y, E F{yi;B{z),i{a)) P^'>\z,y,;a). (6.12) 



Remark. Recall that Construction i{v) (resp.. Construction B{v)) is the result of applying Construc- 
tion £^'{v) (resp., Construction B'^[v)) followed by a sum over all possible lines ry. Construction 2^' (2/2) in 
(16. lip is applied to a certain set of admissible lines for F{yi) (e.g., the N^'^ admissible lines for P^'^^y^)) 
and the line added due to Construction i{v). 

Now we use the above constructions to define bounding diagrams for (f)'-^^ {yi,y2)±- Define 

R^-\y,,y2) = P'''\yr;Vt,^{y2)) ^ P'''\yiA{v)XKy2)). (6-13) 

Q^-Hy„y2)=P^^^{y,;£t,^{y2))^Yl E P''''{yi;B{z),e{a)) P^"\z,y,;a). (6.14) 



In Figure El we see a close resemblance between the shown example of (p''^^ {y 1,1/2)+ (as well as the first 
figure for t/2)-) ^^nd the bounding diagram 

E ™EE^'''fe^;^('^))p<=^'°'(^'^';'=)' (6.15) 

fe:6=yi e c 

and between the shown example of (/''^Hyi? I/2)- ^^'^ bounding diagram 

E PbPb'^^Q'''{b,e;l{c))p,P^'^\e,b:;c). (6.16) 

b:b=y^ ^ ^ 

Let R"^'^'\yi,y2) (resp., <5*^'^'''(yi, 2/2)) be the result of A^' applications of Construction E applied 
to the second argument v of R'-^^{yi,v) (resp., Q'-^^{yi,v)). By convention, we write R'-^'°^ {yi,y2) = 

i?"^) (y 1,2/2) and Q(^-°HZ/I,y2) = Q<^'(l/i,2/2)- 

In Section [6.31 we will prove the following diagrammatic bounds on (f)'-^-'^'^-'^2\yi,y2)±- 

Lemma 6.3 (Bounding diagrams for (/''^''^^'^^'(l/i, 2/2)±)' Let ^1,2/2 ^ ^ ^^^^ — ^ "^"^ 
Afi,iV2 > 0. ForN> 0, 



l(]V,JVi,JV2) 



(2/1,2/2)+ < E «'"+"^'"^'(^i,^2)p.(2/i-«i)p.(2/2-^^2), (6.17) 



and, for N > 1, 

<^'"-"-"^H2/i,2/2)-< E (^'"+"^'"^'(^i,^2) + Q<"+"-"^'(^i,^2))p.(2/i-t^i)p.(2/2-"2). (6.18) 



1x1,1x2 



6.2 Bounds on 0sTs2^^^'(^i' ^2)± assuming their diagrammatic bounds 

In this section, we prove the following bounds on ije^-^'' and Q*^'^'': 

Lemma 6.4. Let A = Ac for d > 4, anc? A = Ay for d < 4. Zei S2 ^ si ^ wit/i (si,S2) 7^ (0,0) and 
S2 < TlogT ifd<A, and let q = 0,2 and N' > 0. For N > 0, 

El2^^l'<^'(yi>y2) 

yi,y2 

<il + s-YlH^^^ f(5...2'^^',o + /3)0(/5)-™'-'-'cx^ (rf>4), 
'^'^^ l(5.i,.2'^JV',0 + /3T)O(/3T)O(/3^)°-(^-'+°-(^'-)a? (d < 4) 



and, for N > 1, 

Proposition 16.11 is an immediate consequence of Lemmas 16. 3116. 4[ 
Proof of Lemma \6.4\ Let 

R^^\y„y,) = P^-\y,-iiy,))6t^^^ty,, (6.21) 

Q'"' (2/1 , 2/2) = E ^(^)' ^(^)) ^(^' ^; 2/2)- (6.22) 



By (l6J3D - (fOi1 ) and (f5l^ . we have 

^'"'■'"'^2/1,2/2) = ^''"(yi,^o;2i°„n^i),^.iM,-- - ,i?.^,(^iv'+i))'5.^,+„y„ (6.23) 

y2) = (yi, ^0; 2<5:|(^i), (^2), • • • , {v,,^,)) 5.^,^,,^,, (6.24) 



where Construction 2^q(?;i) in (j6.23p is apphed to the A^**^ admissible hnes for P^^^yi) and the added 
hne due to Construction 1{vq) in the definition of R'-'^\yi,VQ), while Construction 2v^{vi) in ()6.24p is 
applied to the L-admissible lines of the factor L{z,w;y2) in the definition of <5^^'(yi, fo) hi (|6.22p . We 
will show below that, for S2 > si > with (si,S2) 7^ (0,0) and S2 < TlogT if d < 4, and for > 0, 

and, for iV > 1, 



These bounds are sufficient for (|6.19p - (|6.20p . due to Lemma [5.4i For example, consider (j6.23p for 2 < d < 4 
with iV' = 1 and < si < S2 < TlogT. By (l5T3D ~ (imD . 



+ fif'^' {iyi,s,),v; 2W(^'), 2i,V (^^"), 2':i{y2, S2)) ■ (6.27) 
By Lemma [O] and (fOijl - fjOSl) . we obtain 
J]i?(-'((yi,si),^;2W(2/2,S2)) 

^EE E i?'~H(yi'^i)'(^'0;^'("^'^))^((^'*)'("^'^);(y2,s2)) 

j/i,y2 V (v,t),(w,s) 

s<si \ 2 / 

< 0(,.) o,4)«v.-.. (^TT^^ + E- (T^^) . («-^«) 



S<Sl 



< 0(/3t) b?i',s2 



where we have used the fact that the number Ci of admissible lines r/ is finite and that i?*'^' has a finite 
number £2 of lines at any fixed time. In fact, since P*^' has at most 4 lines at any fixed time, by 
(|6.2ip . i?''^' has at most 5 lines at any fixed time, so that £2 = 5. Furthermore, the sum over yi,?/2 of 
B''\y^,vX\v')X'iy2)) in dSSZD, where y^ = (yi,si) and y^ = {y2 ,82), is bounded similarly as 



^ R^^^ [iyusi),v; 2^^\v', t'), 2^, ^,,)(y2, ^2)^ 
yi .2/2 

+1 ^ ^^+/ n V ^ 2 / 



t'<S2 S<t' 



S\<t' <S2 



The contribution from the third term in ()6.27p can be estimated similarly and is further smaller than 
the bound (fOOl) by a factor of (3t. We have shown ([6l9|) for 2 < d < 4 with g = 0, A^' = 1 and 
< si < S2 < TlogT. 

Now it remains to show ()6.25p - (|6.26p . First we prove (|6.25p . which is trivial when S2 > si = because 
Ro%iyi^y2) = 0. Let S2>si> 0. By applying KTEh for g = to the bounds in dSSOj-dSSIl), we obtain 
that, for q = 0,2, 

V- I igpw . ^ . C2{l + S2)e^5s„s, ^ /0(/3)i^^a'' {d > 4), 

j:\yim.^sM^y2) < + X [oip,^o0,)om^^)al (d<4). ^'-'^^ 

To bound Ylyi y2 Iy2p-Rs^,s2(yi) y2)5 we apply (jS.lSp for g = 2 to the bounds in (j5.60p - (j5.6ip for g = 0. 
Then, we obtain 

L l^^l <,'s.(^i'^2) < X |o(/3.)O(/3.)0v(^-i),^ < 4), ^'-'^^ 



where we have used the fact that the number of diagram lines to which Construction £(y2) •S2) is applied 
is at most 1. Absorbing the factor 1 into the geometric term, we can summarise ()6.30p - ()6.3ip as 



yi,y2 



This completes the proof of (|6.25p . 

Next we prove ()6.26p for > 1 (hence si > 0). For i = 1 and q = 0,2, we have 



yi,y2 s',s"=o ^ yi ^ 

X I sup ((2,5'), {w,s); (y2,S2)) )• (6.33) 

We bound the sum over y\ in the right-hand side by applying (|5.17p for g = to (|5.6Up - (|5.6ip . and bound 
the sum over by using (j5.25p . Then, we obtain 

(™ < (<5.„..+£Ci)(,5,,,,»+gCi) f0(/3)^+V'' (d > 4) 

- (1 + (1 + S2 - A S")'^/^ X j^^^^^2o(^^)7V-l^g < 4) 

' ''''' \0(/3^)20(/3y)^-V^ (d<4). ^ ' 

For i = 2 and q = 2, we have 

E ly2|'Qir,k(yi> 2^2) < E* E d^l' + 12^2 - M') P'""' iiyusi); b{z, s'),b{w, s")) 

yi,y2 s',s"=o yi'V^ 

' w,z 

xL{{z,s'),{w,s");{y2,S2)), (6.35) 

where, by applying ()5.17p to (|5.60p - ()5.6ip for g = and using (|5.25p . the contribution from \w\'^ is 
bounded as 

(Y. 1^1'^'"' ^1); Bi'^Biw, s"))) ( sup J] L((z, s'), {w, s"); {y^, S2))) 

s',s"=o ^yi,w ^ V J 

^ {N + l)e^ ^. s"{5s,,s'+eC^){5,,^s" + eCi) fo(/?)^+V2 [d > 4), 

- (1 + sO-^/s (1 + S2 - A s"Y^^ \ 0(/3^)20(/5^)^- V2 (fi < 4). ^ • ^ 



On the other hand, by using (I5.60| )- (l5.6ip for q = and ()5. 150 ^ (15. 160 . the contribution from |?/2 — in 
(|6.35p is bounded as 



E* f E ((2/1' ^i); Bis'),B{s"))) ( sup Y,\y2- wfL{{z, s'), {w, s"); (ya, ^2)) 
s',s"=Q ^ yi ^ ^ "''^ y2 

< ^- {s2-s"){Ss.,s'+eC,){6s„.''+eC^) (o{P)^+'a' {d > 4), 

- (l + si)^/2^,^^ {1 + S2 - s' A s"Y/^ \0(/3^)20(/3^)^-V2 (d<4). ^' ^ 

Summing (j6.36p and (|6.37p and absorbing the factor + 1 into the geometric term, we obtain 

(E33)< S2 6''^, X <^ o - n (6-38) 

Summarising (|6.34p and (|6.38p yields (j6.26p for > 1 . This completes the proof of Lemma 16.41 □ 
6.3 Diagrammatic bounds on ^''^^^^^'(i/i, 2/2)* 

In this section, we prove Lemma 16.31 First we recall the convention ()4.27p and the definition (j4.49p and 
D-dESD: 



= E Pb^+^P- ^Ci' (^^^'-1 5r^(&iv+i, yi; C^) ^\e, 2/2; C^)) , (6.39) 

where we recall Ht{v,x;A) = {v x} n {^i-cutting bond for v —>■ x}, as defined in ()4.37p . and 
C+ = {bpf} and C = Cn-i- If the factors (6jv,e;C±) in c^^} and i?^^^'(e, ^2! C^) were absent, then 

(I6.39P would simplify to ir'-^^^'^^yi) < Therefore, our task is to investigate the effect of 

these changes. 

We will prove Lemma 16.31 using the following three lemmas: 
Lemma 6.5. For v,x £ A and < t < tx, (cf., Figure [77]] 

Ht{v,x;{v}) cVt^e{v,x)= [j {v^z^x}. (6.40) 

z:t2^<t—e 

Moreover, for A C A, let 

G['\v,x;A) = Ht{v,x;A)nVt^e{v,x), Gf\v,x- A) = Ht{v,x- A)\Vt-e{v,x). (6.41) 

Then, 

G^;\v,x-A)<ZVt-e{v,x), Gf\v,x-A)<ZSt{v,x-A), (6.42) 

where 

£t{v,x;A)= IJ U 1 ("l"" — >z}o{z — >w}o{w — > x} o [z — > x}^ 

a,w£A zGA ^ 

n|{a = to, z ^ w^}U {a ^ w^, (a,i(;)GA}||. (6.43) 



X 

0- 



V V 

Figure 11: Schematic representations of the events (a) Vt-£{v,x) and (b) £tiv,x; A). 



Lemma 6.6. Let X be a non-negative random variable which is independent of the occupation status of 
the bond b, while F is an increasing event. Then, 

K^Xlp] <E[X1f]. (6.44) 

Lemma 6.7. Let yi,y2 € A and x G A-' for some j > 0. For N, Ni > 0, 

E^^^-+iK;;'(V.,^_.{i;..,y,)n{a=ec.}<^'(W,Z/i;C.)) < Yl R'''^''^\h,y,,l{x))p,, (6.45) 

and for N >1 and Ni > 0, 
E^'^^..K:;'(l..,,(i;.,..;C._On{Sec.}<^'(W,yi;C.))< J] Q^---^\b,y,;iix)) p,. (6.46) 

^JV+l h:b=y^ 

The remainder of this subsection is organised as fohows. In Section 16.3.11 we prove Lemma 16.31 
assuming Lemmas I6.5H6.7I Lemma 16.51 is an adaptation of |14l Lemmas 7.15 and 7.17] for oriented 
percolation, which apphes here as the discretized contact process is an oriented percolation model. The 
origin of the event {z —f^ W- \ U {w- ^ A} in (I6.43P is similar to the intersection with the second line 
in (j5.43p . for which we refer to the proof of (j5.43p . Lemma 16.61 is identical to |141 Lemma 7.16]. We omit 
the proofs of these two lemmas. In Section [6.3.21 we prove Lemma 16.71 



6.3.1 Proof of Lemma [673] assuming Lemmas I6.5H6.7] 

Proof of Lemma \6.3\ for No = 0. First we prove the bound on (/''^''^^'"'(j/i, 2/2)+) where, by ()4.46p and 

638}, 

'^''^'"-"'(^1,1/2)+ = E f6.+iPeMi:::'(iH,^^(,^,,^i,^i)sr\u.,yi;c.)) 6,,y^ 

6]V+i,e 

6]V,bjv+l,e 

Note that, by Lemma [631 Hty_^ (^at, e; {6jv}) is a subset of Vjy^_£(6jv, e), which is an increasing event. We 
also note that the event E'(bM,bj^ +1,0^^1) and the random variable -B^^^'(6jv+i, Cjv), where Cjv = 
C^^+i(6jv), are independent of the occupation status of b^+i- By Lemma [676] and using (|3.16p and (j3.19p . 



'^E'ibN,bj^+-,<CN-i)^Hty^ (biV,e;{fe]v})^r''(^iv+i'?/i;C, 



(6.47) 




we obtain 



bN,bN+i,e 



ls'(6jv,biv+i;Cjv_i)l\4^^_,{6Ar,e)-^r''(^iv+i'yi;Cj- 



^5 



(Ni), 



1) Cat) I <5e,y2- 



(6.48) 



feiv+i,e 

The bound (|6.17p for = now follows from Lemma 16.71 

Next we prove the bound on (/>''^'^^'°'(yi, 1/2)-) where, similarly to (|6.47p . 



t(]V,JVi,0) 



(2/l>2/2)- 



(6.49) 



bN,bN+i,e 
bN+i¥'e 



By (I6.4ip . we have the partition 



(6.50) 



See Figure [T2] for schematic representations of the events E'{bpf,bj^^^;Cff^i) n (6jv, e; Cjv_i) for i 
1,2. By Lemma 16.51 we have 



^E'{bM,bj^+i;CM-i)'^G[l\{bM,e;CN-i) " ^i?'(biv ,feAr+i ;Cjv_i) ^Vt^,^ _,(f)iv,e) ' 

1(1) 



(6.51) 



so that, by (j6.48p . the contribution from Gf (6iv, e; Cjv-i) obeys the same bound as (/''^''^^'"'(z/i, 2/2)+) 



which is the term in (jG.lSp proportional to i^t^+^i-"'. 

For the contribution to (^'^''^^'"^yi, 2/2)- from Gj^^^ (6jv, e; Cjv_i), we can assume that A'" > 1 because 
Gty^(bo,e;C_^) = when N = (cf., (14271) ). Note that, by LemmaESl GfJ^(bN, e;CN-i) is a subset 
of <fty^ (^jv, e; Cjv-i), which is an increasing event. Therefore, similarly to the analysis in (|6.48p . we use 



Lemma 16.61 to obtain 



feiVi''iV+i,e 

= 5] m.+.PeM^;;;^(l,^^^(,^^^^^^_0i?r^(6...,yi;C^))5,,^,. (6.52) 

6iv+i,e 

The bound ()6.18|) for A''2 = now follows from Lemma 16.71 This completes the proof of Lemma 16.31 for 
A^2 = 0. □ 

Proof of Lemma 1 6. 31 for N2 > 1. First we prove the bound on 2/2)+; where, by (I6.39|) - (j6.40p . 

(fOD and I^M), 

0'"'"-^^(2/l,y2)+ < E ^'^iv+lPe^Ctl'(V.,^..(6.,e)<^'(Ul>l/l;C^.)i?^(e,2/2 (6.53) 

fejv+i,e 

Following the argument around (|5.47p - (j5.49p , we have 

bN+i,e,e' 
e'=y2 

where = By i^KA^ with £ = c and (fOH]) . we obtain 

e':e'=y2 e':e'=y2 
/?(^+^l)(b,y;2(,^>(c),2i")(e')) 

(6.55) 

This shows that 

0^"'"-^'(2/l,2/2)+< E Peiyi-Ul)pe{y2-U2)R^''+''^^'\UUU2), (6.56) 

as required. 

To extend the proof of (j6.17p to all N2, we estimate -B^^^^e, ^2; C^) using (j5.40p . Since the bound 
on ,y2;C%) is the same as A'^2 - 1 applications of Construction E to P^°'>{e,U2;C%), the bound 

follows by the definition of i2(^+^i'^2)(y^^ y^)- 

The proof of (|6.18p for 4''-'^'^^'^^-'{yi,y2)- proceeds similarly, when we use (|6.46p rather than (|6.45p . 
This completes the proof of Lemma 16.31 □ 

6.3.2 Proof of Lemma [6771 

Proof of Lemma \677\ for Ni = 0. Since Bf ^ (ht^+i,yi\ Cjv) = ^In+i yi' sums over i^v+i on the left-hand 
sides of (|6.45p - (|6.46p are identical to the sums on the right-hand sides over h with b = y^. We also note 



that ty_^ = ib^^j +e in this case. By the definitions of R^^^ and Q^^^ in (|6.13|) - (j6.14|) . to prove Lemma [U771 
for A'^i = it suffices to show 

<:'(V.,^^^(^.,.,)n{.ec.}) < ^''^'(W;^4^,,(2/2),^(-)) (N > 0), (6.57) 



(JV+l) 



1.. , ,.(^.,.,;C._On{.ec.} <^""HW;^W(^2),^(^)) (A^>1). (6.58) 



By the nested structure of (cf., dS^ZD), 



LHS of iSTJ = E^'^.<'te,,,,,c...(V.,^^J^.,.,)n{..c.})), (6.59) 

LHS of ([638]) = V p/.,, , A/^''^ ( ' . fl^ fh „ r- ^n/^^r-iH- (6-60) 

On the other hand, by the recursive definition of (cf., (15.580 ). 

RHS of (I637D = J^p,^ J;P(--)(6^;£(C))P(°)(6^, Vi;c,I4,^^^(2/2),^(^)), (6-61) 
RHS of ([638]) = j;p(--^'(6,_,;^(c))P«(6^_„6,^,;c,£:i,^^^(y2),£(5)), (6.62) 

where Construction 1(c) in (j6.6ip is applied to the [N — 1)**^ admissible lines of P^^' and that in (j6.62p is 
applied to the (A^ — 2)*^ admissible lines. By comparing the above expressions and following the argument 
around (|5.47P " ()5.49p . it thus suffices to prove 



^£,W;C.-A^v*,.,,(^-^.)n{^.c.|j < P'n^.>W.;C._„l^,,^^^(y,),£(5)), (6.63) 

First we prove (l633l) . Note that, by (l3A6]) . 

LHSof ([633]) = P (^'(6^,6^+,; C^_0nyt,^^^(6^., 2/2) n{£G C^.}). (6.65) 
Using (|6.40p . we obtain 

^*^jv+i(^^'2^2) ^ U Ul'L^^ — >z)o{z — >v}o{v — >y2}o{z — >y2}], (6.66) 



'"•*''=*6iV+l 



hence 



§M< Yl ip{^'(&^,Wi;Civ-i)n{5G c^} 

I IJ jfe — > 2} o {z — >v}o{v — > — ^ 2/2}} ) • (6-67) 



ni 

z 



The event E' [hj^^b^^^] Cjv-i) implies that there are disjoint connections necessary to obtain the bounding 
diag ram -f"'''^(&jv, fc^v+i' ^n~i)- The event {6]v — ( — Uz{{^iv — ^ ° {-^ — ^ ''^i}) can be accounted 
for by an application of Construction (.{v), and then {v — > y^} o {z — > 1/2} can be accounted for by an 
application of Construction 2v\y2)- The event {x € Cat} implies additional connections, accounted for 
by an application of Construction l{x). By (|6.13p . this completes the proof of (|6.63p . 



Next, we prove IKMh . Note that, by (fXT9]) . 

AT 1, AT, iv 2 y y 

(6.68) 

Using (j6.43p and following the argument below (j6.67p . we obtain 

<pfE'(6^,6^+,;C^_On U U U{bN^z}o{z^w}o{w^y2}o{z^y^}^ 

n|{c = i(;, 2 ^ iti_} U {c / (c,w) e C^f_i}|| n G Cjvl^ (6.69) 

Similarly to the above, E' (bt^,h^^^\ Cjv_i) implies the existence of disjoint connections necessary to obtain 
the bounding diagram P^°^(biv,^jv+i; Cjv_i). The event subject to the union over z is accounted for by 
an application of Construction B{u) followed by multiplication of Yl,wt^>% S^°\u, w; Cjv_i, 2w{y2)), 
resulting in the bounding diagram 

P''HK,b^+^;CM-i,B{u)) S^°\u,w-,C^_,,2Z\y2)). (6.70) 

The event {x G C^v} is accounted for by applying Construction i{xj) to P'°'(6jv5^jv+i; Cjv_i,-B(ii)) 
Construction i{xj\^j) to S^°\u, w; Cn-i,2w {y2)): followed by the summation over / C J. Then, by (|5.32p 
and (j5.35p . we have 



ICJ CL,U,W 



+ ub^;Cr, ^(^'°*(^iv,W;CiV-i,5(w),^(57)) l{(a,^)eC^.i}^ 

X {l-5a,n,JS^''''{u,w;a,2Z\y^),£ixj\j))y (6.71) 

Note that -P'°'(^']v, ^jv+i; Cjv-i, -B(it)) is a random variable (since C^v-i is random) which depends only 
on bonds in the time interval ) *bjv+J' — **jv+i' which is due to (|5.29p - (|5.30p and the 

restriction on ty^. Therefore, by the Markov property (cf., (|5.48p ) and (|5.34p . 



^ Z Z Z^'''iv(^^^£'_^,b^.c^_,(^'''H&iv,W;Civ-i,i?(w),^(5/)) l{aGC^-i} 

xS^'''^{u,w-a,2Z\y2),eixj\j)) 



2jv;<-^iv-2 

ICJ 6jv 



xP^'^{u,y2;aJ{xj\j)). (6.72) 
We need some care to estimate M-^^'' - (P^°^[bff,bj^' Cjv-i, B{u),i{xi))l{aeCN^i}) in i^l2\i . 



First, by (f02l) and < tb^^_^ < t a, we obtain 



ON — 1,2m''^N — 2 J 

Then, by the BK inequaUty, we have 

^t:^ u (l{(c,-u)eCAr_i} l{aeCjv_i}) (1 - 5c,«_) 

''JV-liOjv;'-^]V-2 ^ /VI/ 

<Mi'^ - fl{ceCjv-i}(l{(c,-»)occupicd}o{aeCjv-i} + l{(c,i;)^a})) 

0iV-i,2]v;*-^iV-2 V ^ /y V > ' 

< (m^'' ^ ^ (l{c,aec^-i}) +M''^ ^ - (l{cGC^_i}) r(a - 1;)) AeD(iJ - c). (6.74) 
However, by a version of ()5.55p . we have 

(l{cec^._i})< Vp(°)(Vi,^^;C^-2,^''(c)), (6.75) 

V 

(l{c,aec^._i})< Vp(">(6^_„6^;C^_„r(c),£(a)), (6.76) 

where is the sum over the admissible lines of the diagram P'°'(6iv_i, ^jyi Cjv_2)- Therefore, the sum 
of the second line on the right-hand side of (|6.73p is bounded by 



E ( E P^"' (^iv-i, 6^; Cr,-2,i''{c),e'{a)) XeD{v - c) S*"-^' {b^, v; c, 2^^^ (6^+ J, B{u),e{xi)) 

+ Y,r[a-v)Y, P'°' (^iv-i, 6^; C^.„i^ic)) \eD{v - c) S^°''^ {b^,v; c, 2^ (b^^,), B{u), i{xj)) ) . 

V c ' 
^ V ' 

(6.77) 

By the definition of Construction i'^'{c), the diagram function T>{v) can be written as 
V{v) = Y,P^'^{bN^i,b^;C^^„B^{c')) iT*\eD){v-c') S^'>''^ {K,v;cX\b^+,), B{u),e{xi)) . (6.78) 

c' 

Thanks to this identity, the second line of ()6.77p is regarded as the result of applying Construction B^{v) 
to the diagram line (r * XeD){v — d) at v, followed by a multiplication of r(a — v) and a summation 
over V. This is not accounted for in the first line of (j6.77p and is the difference between the result of 
Construction i{a) and that of Construction i'{a) in the first line of (j6.77p . By this observation, we obtain 

= E E (^A'-i'^iv; C^.„i^ic),£{a)) \eD{v - c) S^°''^ {K,v; c, 2^°\b^^,), B{u),£{xi)) . 

(6.79) 

Therefore, by applying the bounds (|6.76p and (|6.79p to (|6.73p and using (j5.3ip and (j5.34p . 

mM < E E (EEE^'°H^iv-i,^^;C^-2,^''(c),£(a))p,^p(°)(6^, Vi;c,i3(ii),^(^/))) 

ICJ a,u ^ ri c bN ^ 

^P^'\u,y^-a,l{xj\i)). (6.80) 



Finally, by Lemma 15.61 and a version of ()6.14p . we obtain 

Biu),iia),i{xj)) (w, y^; a, e{xj\j)) 



ICJ O'.'" 



< P''^{b^-^,b^^,;C^^„£t,^^^iy^),i{x)). (6.81) 

This completes the proof of ()6.64|) . □ 
Proof of Lemma \6.7\ for Ni > 1. First we recall that, by (j6.3p and (j5.40p . 

i?f^^(W,2/i;C^) < ^'~^"'nW,^;C^)p6, (6.82) 

6:6=yi 

where, by (|5.39p . 

^ EEE^*''HW,e;C^,£^(^))peP'"-^'(e,&;2) (iVi > 2). 



(6.83) 



V, ri z e 



Then, by following the argument between (j6.72p and (j6.8ip and using versions of (|6.57p and (j5.59p . we 
obtain that, for A^^i > 2, 



^ EEE^'"'(^-+-^'''('=)'^*.i-(2^2),^(5))p6.+.^"°^(W,e;c,£^(^)) 

< P'''^''{e;Vt^,^e{y2),m)J'{^)) = R'''^''{e,y,;e{x)J\z)). (6.84) 

For A'^i = 1, we simply ignore i'^{z) and replace e by 5, which immediately yields (I6.45p . For A'^i > 2, by 
a version of (|5.59p . we obtain 

LHS of dsasi) < Yl EEE^*"^''U'^2;^(=z),^''(^))i'eP<"^-^'(e,&;^)pfe 

< E R'''^''''{k,y2;m)pb, (6.85) 

as required. 

The inequality (j6.46p for A'^i > 1 can be proved similarly. This completes the proof of Lemma 16. 71 □ 

7 Bound on a{xj) 

From now on, we assume r = | J| + 1 > 3. The Fourier transform of the convolution equation (|2.24p is 

t 

Cr^ikj) = A^^{kj) + Y' {T::7^p,)ik) a^^_,ikj), (7.1) 

s=e 

where t = tj = minjg j tj and k = ^j^j kj . We have already shown in Proposition 15.11 and (j5.79p that 

< PrJIi < eO((l + tT-'), \{T^Pe){k)\ < ||r,_,||i IIp.IIi < 0(1), (7.2) 



where t = tj is the second-largest element of tj. To complete the proof of p.35p . we investigate the sum 

Il'e<s<t\%-s(.^j)\- 

First we recall (I2.25P and (|4.54p to see that 



+ 3) + a^''\yi,£i; 4)) t{xj\i - y,)] , 



(7.3) 



Let 



1 {d > 6), 

= <; log(l + 1) (d = 6), (7.4) 
(l + t)iA^ (d<6). 

The main estimate on the error terms are the following bounds: 

Proposition 7.1 (Bounds on the error terms). Let d > A and A = Ac^^ For r = | J| + 1 > 3 and 

N>0, 



^^a''^'(yi,£/;3)r(£j\7 - y^) 



xj Vl 



< e 



< e 



< e 



0(/3)^(l + /?A,-) 
1 + t 

0(/3)^+i 



o((i + tT-3), 



1 + t 

0(^)^ 

1 + t 



Af(l + iT-', 



(7.5) 
(7.6) 
(7.7) 
(7.8) 



For d < 4 and A = Ay, the same bounds with (3 replaced by (3t = f3iT — hold. 
The bounds (|7.5p - (|7.8p are proved in Sections I7.1H7.41 respectively. 

Proof of (I2.35P assuming Proposition \7. 1\ By (17.3|) and (I7.5p - (l7.8p . we have that, for d > 4, 

l + PAi 

7V>0 ^ 



(7.9) 



hence, for any k < 1 A 



E |af,_,(MI<0((l + tT-')(l + eE T 



1 + /3A,- 



+ t- s 

< O ((1 + t)^-^ log(l + t) j (1 + /3Af) < O ((1 + t)--''~^) , 

which implies ([235]), due to I^TTlh - i^LTh . 

For d < 4, /? in (j7.10p is replaced by Pt, and Af = 1 + 1. Therefore, for any k < a, 

t 

E* H^sikj)\ < 0((1 + log(l + t)) < 0(r^-2-'^), as r T oo. 
This completes the proof of ()2.35p . 



(7.10) 



(7.11) 
□ 



7.1 Proof of (1731) 

By the notation Jj = J \ {j} and the definition (j4.5p of F'(v, x j; C), we have 

F'{v,xj;C)Q ]J{E'{v,Xj;C)n{v ^xj^}}, (7.12) 

which, by (j4.24p . intuitively explains why a'^'(£j; 1) is small (cf., Figure [6]). 
Let d> 4. By ()5.55p . we obtain that, for > 1, 

la'^^Kxr, 1)1 < ^^p,^M^;'(p(i?'(6^,a;,;C^-i) n {6^ xj^})) 

= Y.M^^;^\l{^j^eC.}) <Y,P'''\^v^{^J,))- (7.13) 

The same bound holds for = 0, due to (j4.23p . By Lemma [5 .71 and repeated applications of Lemma [5.31 
we have that, for d> A (cf., ^^-^S^ for li > 4 and > 1), 

where is the second-largest element of {s,t/}, hence 

^P<-'((x„t,);£(f,,,,t-},.)) < {^^.^^^.^^^^^^^^0{{X^t)\'^\-') 

< (5t.,o<^^,o + ^^^^^)o((l + iT-'). (7.15) 

For d < 4, we only need to replace 0(/?)^^i in (|71^ by 0(/3i-)0(/3t)(^^^^^° and use Pril+tj)^^^'^'^/^ < 
O0t){1 + t)-^ for t<tj < TlogT to obtain (f7J3]l with 0{P)^'^^ replaced by C»(/3t)^^^ This completes 
the proof of dES]). □ 



7.2 Proof of ([71]) 
Let 

a('^'-''(5j\,,5,;2) = pfe^^^M^^^;) A'^'^W, ^J\/; C^)) • (7-16) 

Then, by ()4.26p . we have 

oo 

\a^''\xj\j,xi-2)\ < a^"'"'H=2j\/,^/;2). (7.17) 

N'=0 

To prove (|7.6p . it thus suffices to show that the sum of d'-'^''^'^{x j\^j,xj; 2) over N' satisfies ()7.6p . 

We discuss the following three cases separately: (i) | J \ /| = 1, (ii) |</ \ -^1 > 2 and N' = 0, and 
(iii) I J \ /| > 2 and iV' > 1. The reason why a^^^{xj, xj.; 2) for some j is small is the same as that for 
a'-^\xj; 1) explained in Section (TT) However, as seen in Figure El the reason for general a'-'^^{xj\j,xj; 2) 
with |J\/| > 2 to be small is different. It is because there are at least three disjoint branches coming out 
of a "bubble" started at o. 



(i) If / = Jj for some j (hence \ J\I\ = 1), then we use ^(^''(6iv+i, ^Cj-; C^) = ^i^^'^^..^^^) 
(TTT^ to obtain 



< < e^ "^^'^^^ ' {l + W-\ (7.18) 



where (3 is replaced by /3t for d < 4. 

(ii) If I J \ /| > 2 and iV' = 0, then we use (fSTBH]) to obtain 



0^I'CJ\I ^bM+l 

+ E E Pb^+,M(;+;)(l{6^-.s,}P(°)(6^+i,^;C^,£(^,0))r(^^^^^ (7.19) 



Following the argument between (|6.72|) and (|6.81|) (see also (|6.84|) ). we obtain 

P6^^,M^;;;+^^(l{b^->5,}P(°)(6^+„z;C^,£(5,0)) <P'''^''{z;i{xi),h,^ixj,)), (7.20) 



-iV+l 



where ^<t^(£/') means that we apply Construction i{xi') to the lines contained in P'^+^^(z; ^(5/)), but 
at least one of \I'\ constructions is applied before time tz- This excludes the possibility that there is a 
common branch point for Xjqji after time tz- Let 

a^"-"' {Sj\^jor),xi, xir,2)^ = Y, P'"" it, m,n£i))Pb^{{b ^xr}o{b^ ^ j\(/u/')}) ' (7-21) 

b 

d'''''"{xj\^jOr),xj,xjr,2)^ = J]p(^+^)(z;^(^,),4,(rr,0) r{xj\^jar) - z). (7.22) 

z 

Then, by (I5.55p . we obtain 

a^'''°\xj\j,xj;2)< U''''^ {xj\^jap),Si,Sir,2) ^ + d^''-^^ {xj\^jap),xj,x (7.23) 

0^I'CJ\I ^ ^ 

To estimate the sums of (l7:2T]l ~ (f7:22]) over f j e Z"^!-^!, we use the following extensions of (j7.14p : 
Lemma 7.2. For N > 0, s < s' and d < A, 

sup^ {{z, sy,i{w, s'),i{tr)) < 5.,o VoO((l + ir^-^) + ^^^^^^^^^^ (1 + 

(7.24) 

Y^P^^^^iz,s);m)M.it,)) < (l + ^ A max^t.)(l + ^J'^^^'^-'. (7.25) 

For d > 4, 6oi/i /J^ and 0^ are replaced by j3. 



We will prove this lemma at the end of this subsection. 

Now we assume Lemma 17.21 and prove (|7.6p . To discuss both d > 4 and d < 4 simultaneously, we 
for now interpret (3t and Pt below as /? for d > 4. First, by ()5.79p and (15.890 and using tj\j < t for 
I J \ /| > 2, llpelli = 0(1) and (H^D, we obtain 

xj b:t^<t 

<eo{{i + Y,' sup Y p'"' ((^' ^(^' ' + ^(*^^)) 

. w 
s<t z 

<eO{il + t)\^\-^)O0rf, (7.26) 

where, for d < 4, we have used 

+riogr)(^^'^)/2 ( X log(l + riogr) when necessary) < 0{/3t). (7.27) 



Moreover, by (f5779]) and U^LT^ and using ([7^ and ^jT^j, we obtain that, if J \ (/U/') = {j} (i.e., 
/U/' = Jj) and tj = maxjgjij, then maxjgj^. ti = t and thus 



^ a<-'°) (^„ ^„ 2) , < e 0(/3,) 0(/3,)^ ( Y' ^ ,)V4)/2 + 

< l+i 



t<S<ti 

= l+t 



< eO(/3:r)^+^Af(l + t)l'^l-3, (7.28) 

otherwise we use (s = <) tj\(/u/') ^ ^ = ^/u/' ^^d thus s^"^^^, = t and simply bound s A max^^j^j, ti by 
s, so that 

XJ s<t ^ ' 

<eO(/3T)^+^Af(l+t)l-^l-^ (7.29) 
By (^L^ and H^jTM - HiTTI^ and using (1 + F)-^ < (1 + 1)~\ we thus obtain 

For d > 4, we only need to replace (3t by /?, as mentioned earlier, 
(iii) If I J \ /| > 2 and iV' > 1, then, by (ISTBH]) . we obtain 

^ E E ( E^'^iv+iM^;;;^(i{6.^s,}p(-')(w,^;c^.))r(5,,-z) 

+ E P6^+iM^;|;>(l{5^^s,}P('^''(6^+i,z;C^,£(^,0)) ) t(£j\(/u/') -^)- (7-31) 



Let 



~a''''''''{xj\^j0p),xi,xir,2)^ = ^ (2; t{xj, - z)T{xj\^jap) - z) , (7.32) 

z 

«'"'"'H^J\(/u/')'^^'^^';2)2 = t(5j\(7u7') - (7.33) 

z 

Similarly to the case of A^' = above, we obtain 

d'-''''''\xj\j,xr,2) < {a'''^''\^j\iiun,£i,^i'-,'^)i + ^'''^'''\^J\m^^^ (7.34) 

0^I'CJ\I 

However, by (ISTTOD . (ITTi]l ^ (l7J5]l and (H^ZI), we have 

iW^')^-^; -^t. ^..9^ < ^-^« 2 0(/3t)0(/3t)^+^' -.|j|+|j\j|_3 



X^A(/u/')'^/'^/';2)^< e . w,„2)/2 (1 + ^1' 

<eO(/3^)^+^'+Hl + *)'^'"'. (7.35) 

Moreover, by (17:28]) - (17:29]) . we have 

5] (5j\(,u/')' 5/' ; 2)2 < 6 0(/3,)^+^'+i Af (1 + tf\-\ (7.36) 



Summarising the above results and using (1+t)"^ < {l+ty-^ (since |J| > 2), we obtain that, for \ J\I\ > 2 
and TV' > 1, 

En(R \N+N'+1 A_ 
%,i (^A/' 2) < e (1 + > (7.37) 

for d < 4, and the same bound with /3y replaced by (3 holds for d > 4. 

The proof of (|7.6p is now completed by summing (|7.18p over A^' > or summing (|7.30p and the sum 
of (|7.37p over N' > 1, depending on whether | J \ /| = 1 or | J \ /| > 2, respectively. □ 

Proof of Lemma \7.S\ First we prove (I7.24p . By the definition of Construction ^{w, s'), we have (cf., ()5.19p ) 
sup ^ {{z, sy,i{w, s'),0j)) < sup Yl' E ((^' ^(*''^)' ^(y' rs'-s"{w - y) 

W UI , _ , 

< ||r,,_,.||ooE^'"'((^'^);^(^"'/)>^(^")). (7.38) 

S"<(s\jtl)hs' 2 

Moreover, by Lemma l5.3t 

([735]) < (^Boundon J^p(^'((z,s);£(t"}))') X ^(5,.,^ + eCi) ||r,._,Hloo, (7.39) 

2 s"<(sVf/)As' 

where we have ignored the fact that depends on ^''^'((z, s);£(t/)) (as runs over all possible lines in 
P(^'((z,s);^(r/))). However, since (cf., [IS (4.45)-(4.46)]) 

||r..||oo<(l-.) /+(! + .) x|^^^^^ ^^^^^^ (7.40) 

the sum over s" in (|7.39p is bounded in any dimension (due to the excess power of /J^ when d < 4) , hence 
(|7.38p obeys the same bound (modulo a constant) as -^^^'((^5 ■5); ^(*/))) which is given in (|7.14p . This 
completes the proof of (|7.24p . 



Next we prove (17.250 . Due to Construction i<s{ti') (see below (|7.22|) ). the left-hand side of (|7.25|) is 
bounded by 

^ ^ ((z, syj{tjor^),e^^{t,)) . (7.41) 

is/' z 

By repeated applications of Lemma [531 as in (j5.82p - (j5.84p . but bounding sAti by s AmaXjgj-Qj/ ti instead 
of by s as in (I5.82P , and then using s^- ^ < % . , i we have 

X:p<— ((.,<,);f(f,0,.)) < + » A maj,t.)(l + »7,^„)l"+"'l-. (7.42) 

for d < 4, and the same bound with (3-^ and (3t both replaced by f3 for d > 4. Applying Lemma [5.3l to this 
bound, we can estimate ()7.4ip . similarly to (I7.39p . However, due to the sum (not the supremum) over 
Xi in (j7.4ip . ||ts'_s"||oo in (|7.39p is replaced by ||r5'_s"||i < K, where the running variable s" is at most 
s, due to the restriction in Construction i^^{xi,ti). Therefore, (j7.4ip is bounded by (|7.42p multiplied by 
0(s), which reduces the power of the denominator to (d — 2)/2, as required. This completes the proof of 
Lemma 17.21 □ 

7.3 Proof of (1771) 

Recall the definition (|4.5ip of a'-'^''{yi,xj;3)± and denote by a'-'^'^'^{yi,xj;3)± the contribution from 
-B^'^'^(6iv+i,yi;CAr) (cf., FigureE]). We note that a('^'^''(^/i, ;r/; 3)± > for every N,N' > 0. Similarly to 
the argument around (j6.84p . we have 



'('^■^''(2/i,;r/;3)± < ^ ^ ( Diagrammatic bound on M^Zi {lHty^(b^,£j;C±)n 



{biV ►c} 



X pb^^^ (6^+1 ,v;c) p^^y^ , (7.43) 
where we recall C+ = {^jv} and C_ = Cm-i and define 

Pv,y,=Pe{yi-v). (7.44) 

We discuss the following two cases separately: (i) |/| = 1 and (ii) |/| > 2. 

(i) Suppose that / = {j} for some j. If tj < ^^, (= ty_^ — e), we use Hty-^ (&jv, Xj; C±) C {6jv — > Xj}. If 
tj > tv, the bubble that terminates at Xj (cf., (|6.40p -(|6.42p) is cut by Z'^ x {t^} (i.e., Vt^{b AT) "^j) occurs) 
or cut by C-t = C^-i if > 1 (i.e., £t^^e(J}N,Xj;CM-i) occurs). Therefore, 

■<::'(i{5.-^{c,.,}}) (^.<*^)> 

,^C+i'(^V^t„(6]V,a:,)n{6iv^c}) + ^bM^i i^et^+,ibN,c,f,CM^i)n{bN^c})'^{N>l} (*J > 

By Lemma 16.61 and the argument around (j6.47p - (|6.48p and (|6.52p and using (j6.57p - (|6.58p . we have 



< 



V 

(7.47) 

^^^6jv+i {'^St^+,ibN,Xj;CN-i)n{bN^c} J - ^*^6iv+i I J^£:t„+e(6]v,cCj;Cjv-i) n {ceCjv}/' 



where is the sum over the N^^ admissible lines of P'^^H^iv+i)- Therefore, by (ICTj) and ([U:T3]) - (imD . 
we obtain 



^-\y„xy,3)^<Y^p^,y^x{ ^ ^ ' ^ (7.49) 

We use ([7:i9]l to estimate Exj Ey, a'^^'^^'Hyii aJj; 3)± r(:Ej^, - y^). By (|5:79]) and (fTTi]) . the contri- 
bution from the case of ty^ > tj in is bounded as 



/ ->f 



S—tj 

where (1 + tjjl-^^l"^ (= (1 + tj^)''"^) can be replaced by (1 + i)"-^, since (1 + = 1 if Jj = {i} 

and tj = maxj/gjij/. The sum in (j7.50p is bounded by 0{(3t) when d < 4, and by 



when (i > 4. Therefore, we obtain 

(|730l) < e^l^^^^ =^ (1 + t)^-\ (7.52) 

where /3t must be interpreted as (3 when d > 4. 

Next we investigate the contribution from the case of ty^ < tj in (|7.49|) . By (|5.79|) and (|6.19|) - (|6.2U|) . 
we obtain 

< 0(/3,)^+^'0((l E*^i%(^M. (7.53) 

We note that (1 + tj^)''^-''"^ can be replaced by (1 + as explained below (|7.50p . To bound the sum 
over s in (j7.53p . we use the following lemma: 

Lemma 7.3 (Bounds on sums involving bf^^,). Let r = | J| + 1 > 3. For any j € J and any 1,1' J 
such that ^ r O I, 

E'^i(^M.+/5-)/3-<^^#^' (7-54) 

s<t 

E* W!s'i^s,s' + PT)f3T < eO{$r) Af, (7.55) 

s<t 

S<s'<tj 

E* (1 + s' A maxti) b%P^ < eO0T?At. (7.56) 



All (3t and $t in the above inequalities must he interpreted as [3 when d > 4. 



We postpone the proof of Lemma 17.31 to the end of this subsection. 

By (j7.54p . we immediately conclude that (|7.53p obeys the same bound as (j7.52p . and therefore, 

n(R \N+N'+1\_ 

Y,Y.^^->-'\y,,x,;2,)M^.j^-y,)<e ''^^'-\^^ (1 + tyl (7.57) 

xj Vi 

This completes the proof of (j7.7p for |/| = 1. 

(ii) Suppose \I\ > 2 and that Hty^(bj^,xj;C±) n {6jv — > c} occurs. Then, there are w G Z'' x 
and a nonempty I' ^ I such that {hj^ — > {c, it}} o {it — > xp} o — > occurs. If such a u does 

not exist before or at time it,, then C± = Civ_i (hence > 1) and the event f£„+£(6iv, 5/; Cjv-i) occurs, 
where 

£u+e(hN,xi;Cr,_^) = IJ IJ |{£'t„+£(6jv,2;Cjv_i) n{6jv — >xr]]o{z — >xi\i,}^. (7.58) 
Since 

{^^ty,(^]v,£/;C±) n {6jv — > c}} \^:t„+e(6Ar,5/;Civ_i) 

^ U U {{bN^{c,u}}o{u~^xr}o{u-^Xj\j,}y (7.59) 
we obtain that, by the BK inequality. 



0+1' CI ^u:tu<U 

+ V>i} E ^C:'(l^.„+.(^.,^;C._.)n{6.-.{c,.„}})^(^A/'-^))- (7-60) 



First we investigate the contribution to (|7.7p from the sum over it in (j7.60p . which is, by ()7.43p . (|7.46p 
and Lemma 15.61 



E E (EE E ^''"'(Wi;^''(c),^(«))pfe^+,^'"'HWi,^;c))p.,y,r(£,\,-yi) 

X P({it — > o{u — > xi\p}) . (7.61) 

Note that |/| > 2. By (|5.79p and (|5.89p and using J2yj^Pv,yi = 0{1) and < we can perform the 
sums over xj and yi to obtain 



UM<^0({l + ij\j)^^\^^-\l + iif^-^] P^''^'''^'^{v;i{u)). (7.62) 



Then, by (1 + < (1 + 1)~^ for | J| > 2 and using (|5T8]) . we obtain 



^ ^ ^^^^ (1 + r ^71^ E' ^ (1 + ^) 

«'<*,/\/ s<s'Atj 

0(/3,)^+^' ^ , -,,.3/ ^. 0(/3,) , 0(/3,)(l + t-^2 



< e- 



where the first sum is readily bounded by 0{PT)^t- The second sum is bounded as 

nmv,^,^^ f(l (<i>2), 



ii<^'<tj\i 



log(l + tj\/) (^^ = 2), (7.64) 



which is further bounded by 0{(3t)A]:, using \I\ > 2 and thus tj < t. Therefore, 

(17:631) < £ =^ (1 + (7.65) 

1 "t" ^ 

Next we investigate the contribution to (j7.7p from the sum over z in ()7.60p . which is, by (I7.43p . a 
version of (fTIiS]) and (fOej) . 

E E (EEE^'"'(^iv+i;^*.(^)>^''(c)'^(=2/'))P6.+.^'"'nw,^;c)) 

<Q{JV+Jv' + l)(i;,z;f(S^,)) 

X Pv,y,T{xj\j - y^) t{xi\p - z). (7.66) 

By (I5.79P and ^y_^Pv,yi = 0{1) and using the fact that < tz < ti\r and < tj\j, we can perform 
the sums over xj\ji and Pi to obtain 

dZiMD < 0( (1 +tj\,)IA/hi ( i + t-,\,,)IA/'hiJ ^ ^ Q<-+-'+^)(^,z;£(5,0)- (7.67) 

' ^ — ; ' xr, -"'^ 

<(l+f-)|J\-r'|-2 t^<tj\i 

By repeatedly applying (|5.18p to (|6.20p . we have 

EC'"'^''(^'^;^(*"'^')) ^ 0(/?,)20(/3,)^+^'6^^>,(l + A maxt.) (1 + s'^J''^-'. (7.68) 

Since s' < t/^//, we have s'^ < t. Therefore, by (j7.56p . 

(IZSZl)<0(/3.)^+^'0((l + t)l^l-3) Yl' (l + 5'Amaxt,)62'/?T 



ie/' 
''<l/\/ 

■5<s'<i7\j/ 

When d > 4, the above /3t is replaced by (3. 

Summarising (j7.60p . (j7.65p and (j7.69p . we now conclude that (j7.7p for |/| > 2 also holds. This together 
with (|7.57p completes the proof of (I7.7p . □ 



Proof of Lemma \7.3\ As we have done so far, Pt and Pt below are both replaced by /? when d > A. 
First we prove (f73D . By (1 + t)0v(2-d)/2 < and t < t for |J| > 2 and using (f7:2711 . we obtain 

V6'^u 5 ji+^.r^^"-^^/^oog(i+t,))^'--- , . 

(l+^)^V(3-rf)(log(l + ^))g,.2 ^ 

< -/^^ 0{Pr) < 0(/3t). (7.70) 



For d > 2, we use (1 + t)-^'^-^)/^ < (i + + t^.)0v(4-d)/2 ^^^^ ([7:271) if d G (2,4], so that 



E* ~(2) 2 ^ ^* o ' 2 

,<1 ^ (l+s)(J-2)/2(l+tj_s)W-2)/2* 



(l+t)(d"2)/2 



1 + 1 ^^^^ - 1 + 1 ^ ^ 



For d < 2, on the other hand, we use (TT^Tl) and (1 + tj)-'^ < (1 + 1)"^ to obtain 

<eO0r){l + tjf-''^/^PT 

<e^{l + t,f-'^^'p,<e^^. (7.72) 

Since > 1, this completes the proof of (|7.54p . 

To prove (|7.55|) , we simply use (j7.27p and t < t to obtain 



(7.73) 



(l + s)(d-2)/2 



and use t<tj<t for |/| > 2 and use (j7.27p twice to obtain 

-1 — 5s,2e 



E* b^^Pl < eO0r) E' I < ^0(/^t)^ (7.74) 

S<s'<tj 

This completes the proof of (I7.55p . 

Finally we prove ()7.56p . for d> 2 and d < 2 separately (the latter is easier). For brevity, we introduce 
the notation 

T// = maxtj. (7.75) 

iei' 

Note that tj\^jr A T// < t since /' and / \ /' are both nonempty. Then, for d > 2, 

E* {i + s'ATj,)bf^,pl= E*(i + «'Ar,o E* TTT^TcS^n^^ 



S<s'<tj\^j/ 



(l + s')('^-4)/2 + 2^ n+^/)(d-2)/2 )' ^7-7^^ 

s'<t Tji<s'<tj<^ji 



where the second sum in the last hne is interpreted as zero if T// > The first sum is readily bounded 

by 0{Pt)'^u whereas the second sum, if it is nonzero (so that, in particular, Tji < t), is bounded by 



r 



(1 + s')('i-2)/2 



Tj,<s'<tjs^j, 



log(l + t/\/') (^ = 4) 



,{4-d)/2 



(d<4) 



< 0(/3t) 



(7.77) 



Therefore, the right-hand side of (17.760 is bounded by eO(/3T)^Af, as required. 
For d <2, we use (j7.27p twice and 1 + tj\^j, A Tji < 1 + t = Af to obtain 



l-<5./ 



(7.78) 



□ 



S<s' <tj\^jl 

This completes the proof of (j7.56p and hence of Lemma 17.31 
7.4 Proof of (EHD 

Recall the definition (j4.52p of a''^'(y;^, £/; 4)± and denote by a^^''^'^-'^'^\yi,xi]A)± the contribution from 



B 



i,2/i;C^) and A^''^'^{e,Xi;C%), i.e.. 



{]V,iVi,JV2), 



^2/i,^/;4)d 



Ph^^,Pe^llHt{Ht,,{b^,e:,C^)inC^^} (^iv+i , 1/ 1 ; C^) A'^^' («, 5/; C^)) • (7.79) 



fejv+i,e 

Compare ([7T9]) with (t)^'^-^^'^'^\yi.,y2)± in (f6l39]) and note that the only difference is that ^(^2'(e, xi; C%) 
in (rrmD is replaced by B'^/'^\e,y2;C%) in (QUI) (cf.. Figure [5]). 

Similarly to the proof of (|7.6p in Section [7121 we discuss the following three cases separately: (i) |/| = 1, 
(ii) |/| > 2 and N2 = 0, and (iii) |/| > 2 and N2 > 1. 

(i) Let / = {j} for some j £ J. Then, by the similarity of (j7.79p and (j6.39p . we can follow the same 
proof of Lemma 16.31 and obtain 



{N,Ni,N2)/ 
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By (I5779D and (pT9]) ~ (f6:2n] ). we obtain 



(7.80) 



AN,Ni,N2) 



{y^,Xj;4:)±T{xj^ - y^] 



E EE' 

Ni,N2>0 xj Vi 



Ni,N2>0 s<t ui,Xj 



< 0(/3,)°v(A^-i)o((l + y; bil{6s,t, + 



(7.81) 



s<t 



By (I7.54p . we conclude that, for / = {j}. 



Yl Yl a^j-; 4)± r(;r - y^ 



1 + t ^ ' 



(7.82) 



(ii) Let |/| > 2 and = 0. Then, by (15.680 and following the argument around ()6.84p . we have 



^Y.Y.P^ E [Ke^{{e^xj,}o{e^Xj\i,})+Y,P'''^{e,z-,v,e{xi,))T{xi\j,-z) 

PbN+i (sound on M^^+l^ [MHty, (6iv,e;C±)n{«GC^} in C^^} ^^''(Wi' ^/i? C^v))) • (7.83) 



X 



By Lemmas I6.5H6.7I and following the proof of Lemma 16.31 for = in Section 16.3.11 we obtain 

^ EE (^'"■'"''("'^'^'(^)) + MN>i}Q'''''''-^{u,e;e^{v)))p^,y^. (7.84) 



ri u 

Therefore, similarly to (I7.23|) . we have 

|a('^'-i'°)(yi,;r,;4)±| < E (a'"'"^'"^?/!, ^A/'^ 4)i + =2/', ^A/'! 4)2) , (T.85) 

0ytI'CI 

where 

d^'''''^■'\y,,XJ,,XJ\Jr,A)^ = Y{R'''^''''{^^&;m^ 

u,e 

X Pu,y^Pe'P{{e — > xj>} o{e — > xi\i,}), (7.86) 

and (cf., (I635]) - (I636D ) 

d''''''^-'\y„Xj>,Xr\jr,A)2 = E («'"^""'' ^(^/')) + 1{^>1} Q'^+'-^^tx, ^; ^(5/'))^ 

xpu^y^T{xi\j, -v), (7.87) 

First, we estimate the contribution to fTHI) from d'-^-^^-^^^ (y^, xj' , Xj\p ; 4)i. By (|5.79p and (|5.89p and 
following the argument around (I7.39p . we obtain 



E E a*"'"-°nyi, ^A/'! r(:Hj\, - y,) 

< E* supEf<;"^^(^,^;^(^,s' + ^)) + i{A^>i}C'"''(^>^;^(^'^' + ^))) 



s<t u,v 



s<s'<tj 



<eO((l + t)l^l-3) Y' (Boundon E (C' ""'H^, ^) + 1{^>1} Qiy'^'(^, ^')) ) , (7-88) 



S<s'<tj 



where we have used t/ < t for |/| > 2 and (1 + tj\7')l-^\'^l"^ = 1 if J\/ = {j} and = maxjg J ti (otherwise 
we use tj\j < t). By (|7.55p . we obtain 



Next, we estimate the contribution to ()7.8p from a'^'^'^^'°\yi,xji,Xj\ji;4)2. By (|5.79|) and repeatedly 
applying (f5l^ to (I639|) - (l6:20|) . we obtain 



V 

<(l+f)l-A-f'l-2 

<0(/3,r(^+^-i)0((l + t)l^l-3) (l + s'Amaxt,)6i;^,/32. (7.90) 



By (I7.56p . we arrive at 



Summarizing (fTlMj) and fTOT]) yields that, for |/| > 2 and N2 = 0, 



Vl 



<e9iMll^^^^IJr-^^ (7.92) 



(iii) Let |/| > 2 and iVz > 1. By (15:68]) and ([ZSiD, we have 



± 



^EE^'^ E [P''''\e,z-,v)T{xj,-z) + P^''^^{e,z;v,£{xj,))y{xj\r-z) 

v,z e 0ytI'CI 



bN+i,e 



E Pfejv+i ( Bounds on M^^+^'' (l {//^^^ (feiv,e;C±) n{i;eCAr} in c^} B^'^i'(6jv+i, yi; C, 



Tj V e 

X 



^ E E( EEE(^'"""^'("'^;^'(^)) + i{^^^>^'"''"''(^'^;£''H))p.,y,Pe 

where, by (lOHD . (lOoD and dSSSD-dOU), 



e,z;v)T{xj> - z) + P'^^a^ (e, 2;; £(£//)) 



Then, by repeatedly applying (15.180 to ()6.19p - ()6.20p and using (15.791) and ()7.56l) . we obtain 



xj Vi 



+ {u, z- liSr)) + l{^>i} Q('^+'^-'^^' [u, z- l{tv)) 



<(l+t-)|./\/'|-2 



0^1%l sKtjs^j 

S<s'<tj\^ll 



_0(/3^)iv(JV+^i)+7V2^. 



^ ^ 1+^ ^ (1 + (7-95) 

Finally, by summing (j7.92|) and the sum of (|7.95|) over > 1, we conclude that, for |/| > 2, 

Y,Y.''^-\y„xrAUr{xj\j-y,) < e^^^^^^ {I + (7.96) 

This together with (j7.82p completes the proof of (j7.8p . □ 
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